Having trouble finding anything regarding creating playlists. Only get references to Yahoo! music player to create them. Do I have to use the rhapsody player now to create a playlist for my non wifi sansa connect? TIA!

Nope.  Playlists created in music managers like WMP and (my favorite) MediaMonkey will sync and work fine.  I do it all the time.