Huffy Venice:
Not a true recumbent, but as close as you'll ever find in the dept store world of cheap bikes. Was sold for many years, but despite a Huffy price tag, it never took off. I took its failure as proof that price or even styling won't make recumbents more popular. There's just too much inertia in the industry and selling any recumbent at any price is going to be an uphill battle.
I think they originally sold for $159 US. You can still find these in garage sales, and if you looked hard enough you'd even find one as NOS.