AWS or dedicated server?
taw: I'd say Amazon is a lot easier to configure than real hardware, even if you've never used it before. Just use some web admin front-end like Rightscale, and premade images with Ubuntu, Centos, or whatever you like.