I agree with a1k, anubias is the best plant to start out with.
I have all types of anubias plants and they are thriving very well. Not one plant ever died. Their needs are very easy: low light, can deal with wide range of temperatures, have little need for CO2, can get by on just 1 Flourish Tablet (fertilizer) every 3 months, have very little need for pruning, are slow growers but will place runners in the gravel thereby permitting more leafs to grow up throughout the gravel in different places, also, even thoug they are slow growers, if you plant about a good 10 of these plants, the slow growth is more a pleasure of watching and waiting; the leaves stay a deep green year round; some like nana grow only 4" high or so whereas the hastofolia can get 12" high or so, so there is much variety
your best bet is anubias, then once these plants are established, figure about a good 3 months, that is, their roots take good hold in the gravel (also these plants can go into the gravel, or can be attached to rock and wood), you can then get other plants
anubias is a surefire way to begin your live plant collection