If you have itunes (which i'm sure you do) Update and turn your Genius on.
I always had problems picking my tunes for the day not really feeling like adding playlists before hand, not really knowing what i wanted to listen too or always getting the ipod out to pick more tunes. Was never ever happy with just shuffling through.
I just pick 5 different songs i'm into on that day, let my genius pick 100 tunes of the same Genre for each song and what not, 95% of the time, every song on the playlist is something i would never skip through.
You kinda have to have a decent sized music library or chances are it'll pick whole albums and mix em up.
Give it a try, i have faith in it.
Other than that Pandora.