I started with plastic plants. I find it better to learn the ropes before I start with aquatic plants - then when your comfortable, you can work on aquascaping to incorporate plants into your aquarium.
Remember - keep it simple, then work up. Saves you a lot of money and headaches...