Oh you were referring to lowendstock.com. Yeah, you'll need to be careful when considering low-end price VPS providers in general. Some can certainly be fly-by-night. You can find reviews and discussion at lowendtalk.com and lowendbox.com.
Here's some that are for sure legit and been around for a long time though (does not imply necessarily that providers not listed are not legit though):
Here's some that are for sure legit and been around for a long time though (does not imply necessarily that providers not listed are not legit though):
Ramnode BuyVM Securedragon Lowendspirit
I personally use BuyVM and Netcup.eu.