Romance is a good one, good finger warm up, easy too learn and memorize, and good to woo the ladies with. It's in the public domain so it should be easy to find.
For a bit of a challenge try Bourree by Bach, very cool peice. Every time I play this one someone always comes up to me and says "oh, the Jethro Tull song".
Another cool one that I forgot about until a freind came over and started playing it one day is Mood For A Day by Steve Howe from Yes.