That plant on the right i bought from my LFS, they had huge selection of that type, small, medium, big. Its been in my tank for about 4 months now.
Unfortunatly I'll be the third to say this.
LFS sell non-aquatic plants all the time, sometimes because they don't know any better (it's rare to find a plant expert at an lfs) and also often because lot's of customers don't care.
http

/www.fishforums.net/index.php?/topic/297782-a-survey-of-non-aquatic-plants/
Completely disagree with the clown loaches though. I also know loads of people who say their clown loaches and plecs are happy, but the reality is they end up stunted and usually die unexpectedly after several years. It severely shortens the life span of a fish that can live for. "Happy" and "healthy" are two different things, and unfortunately it's hard for even very experienced people to tell. Not a huge deal though, just plan on a bigger tank in ~12 months time, or rehome them as soon as possible.
Also, good luck with the dwarf gouramis, it's a shame LFS suppliers still sell diseased stock to them. Hope your one of the lucky ones with healthy gouramis.
Otherwise, very nice tank though, nice big bit of bogwood there.