What is a good hosting company for VPS (not-shared) hosting?

Currently I am using shared hosting and it is not meeting our needs at all. Our site is busy enough that the shared hosting is messing up stuff and spitting out errors.

I need to find a hosting company that has reliable up time and also is reasonable cost since this site is more for social interaction and is not designed for profit.

They should be easy to deal with and allow easy URL rewriting.

Does anyone here host a site using non-shared hosting?

Do you like your company?

Rough estimate of what you pay would be nice either by pm or posted.

I really appreciate any input here.