Libertyvps.net is my first host and it's been a great experience.
I've seen the site go down a few times (used for 11 months) but it's usually quickly back up.

Get 30% off in first month -...