Linode is great. Even if you don't use them (you should), their docs are definitely worth looking at, as they have tutorials on most of the setup and config stuff you'll want to do.
What he needs is better performance than shared hosting( specifically in terms of handling high traffic) and ease of use.
Ideally, a preconfigured VPS with a control panel.
Highly recommended based on my two years old experience.
edit: It's not a VPS, but based on your description, you should check it out.
Shameless plug: my webfaction affiliate link is in my profile.