I was in a similar position about nine months ago. I was on a shared server, and now I'm rocking a VPS with a pretty good confidence level. Here's what I did.
First, I picked a Linux distribution. I went with Ubuntu because of ease of use.
Second, I ordered a copy of "The Official Ubuntu Server Book" (http://www.amazon.com/Official-Ubuntu-Server-Book-2nd/dp/013...) and read it from cover to cover. In some cases, I had to read chapters several times to completely understand it, but because I did that and took copious notes, I feel pretty good about things now. P.S. If you do read a book, take notes. I refer to them almost everyday.
Finally, I picked a VPS provider. I tried Slicehost, VPS.net, and Dreamhost, but finally settled on Linode. I picked them because I heard great things about them, and they haven't let me down. Back then, it was something like 386mb of RAM for $19.95. Now, they're even better. They offer 512mb for the same price! With Slicehost, you only get 256mb for that price. At VPS.net, it's 376mb. So Linode is the best deal, hands down.
Oh and Linode has an excellent user library with how-to articles on doing EVERYTHING.
http://library.linode.com/
First, I picked a Linux distribution. I went with Ubuntu because of ease of use.
Second, I ordered a copy of "The Official Ubuntu Server Book" (http://www.amazon.com/Official-Ubuntu-Server-Book-2nd/dp/013...) and read it from cover to cover. In some cases, I had to read chapters several times to completely understand it, but because I did that and took copious notes, I feel pretty good about things now. P.S. If you do read a book, take notes. I refer to them almost everyday.
Finally, I picked a VPS provider. I tried Slicehost, VPS.net, and Dreamhost, but finally settled on Linode. I picked them because I heard great things about them, and they haven't let me down. Back then, it was something like 386mb of RAM for $19.95. Now, they're even better. They offer 512mb for the same price! With Slicehost, you only get 256mb for that price. At VPS.net, it's 376mb. So Linode is the best deal, hands down.
Oh and Linode has an excellent user library with how-to articles on doing EVERYTHING. http://library.linode.com/
Hope that helps some!