Had you already tried asmallorange? I know you used to use them. I was actually considering upgrading to VPS with them but the fact that you are posting that question leads me to beleive you may have not liked their service
Tim is great, however the tech support people have not solved one of my issues. I'm done with ASO VPS hosting.