I got my anubias from PetCo in a tube and it's extremely healthy - I posted a picture in the "habitat" thread recently. I paid $5 where the LFS wanted $10 for the same size (I love supporting locally but I also have a budget). Anubias is my favorite plant (from my hubby's discus days) and ours grew so well we could split them and trade them with other people in the fish club. We also had a special java fern called a spider fern and it grew kinda fast. If you can get your hands on a spider fern, do it. It's a low-lying plant so it's different than the regular java fern. It's called "spider" because the leaves fork at the ends so it's much more textured than a regular java. It broke our hearts to part with those plants when my husband ended his discus hobby.
I won't buy plants from the tanks at PetCo, however, because our PetCo's tanks are absolutely covered in snails. They had very nice moss balls...covered in snails.