Since you have gravel I would go with "easy" plants.. or ones that you tie to a rock or drift wood.
You need to figure out what your WPG is (wattage of your light/ gallons in your tank).. for instance I have a 15watt bulb and a 10 gallon tank= WPG of 1.5
Great beginner plants are Java Moss, Java Fern, Crypts, Anubias, and Vals. I would say Java moss and Java fern are the most popular. They are low light and easily cultivated. For my 10 gal I'm getting some Java moss, Broad leaf Java Fern, and either an anubias or crypt of some sort (depending on how cheap they are).. I'm hoping to get planted next month so I should have pics then
A ten gall is a great starter tank when you begin planting (IMO.. but I'm biased

)
Plants can be troublesome but if you get the "easy" or starter plants you shouldn't have many problems.. just vacuum sparsely (so the fish poo can fertilize) and add a fert tab every so often. Plants also decrease your water changes (at least in a cycled tank) because they use nitrites (or is it nitrates??.. can't remember). If your doing everything right you'll find you have to prune bc you'll have so much growth!
I hope that eventually I'll be able to take java moss and java fern cuttings and plant them in my 3 and 2.5 gal tanks.
Ideally you want short, med, and tall plants.. to create a foreground, middle ground, and back ground.. but if you just want a plant here or there thats cool to.