Another song that's easy and in the public domain is a peice called Canary Jig. Apparently the melody is based off a native folk song from the Canary Islands. It's a pretty cool peice, utilizes drop D.
The Spanish Dances are pretty popular to. There's a series of them, each about 8 measures long. You can arrange them anyway you like or make up variations based on the themes.