[frenziedpace]

Hey thanks for the advice! And by waiting I meant one of the guys at the aquarium store said I had to let my water cycle and such like I did when I had fish before I put plants in. Do I still do that?

No you don't have to cycle a tank for plants.
It's actually easier to plant everything then carefully fill the tank with dechlorinated water. If you go with a substrate that has nutrients like aquasoil, having the plants already will help with limiting algae.