Joe, I love to play anything in 3/4 time. Right now I am working on Waltz Across Texas and Kentucky Waltz. Remember to keep a strong emphasis on the first beat of each measure, and play at a tempo that you'd like to dance to. I picked up the tab of Waltz Across Texas at Jay Buckey's site.
All The Good Times would be at the top of my list. Kentucky Waltz and I think there's a Virginia Waltz that's appealing as well. Waltz Across Texas sounds like it would be fun - I'll have to work on that one myself. Just getting into waltzes though, I'd stick with All The Good Times - fun to sing and fun to play and all guitar pickers know it in G so it will stand you in good stead at jams.