http://www.1and1.com/
Smallest plan "1&1 Beginner" is 2.99$/month, domain included as well as domain privacy, 125$ worth of advertising vouchers free on top, photo gallery and website builder, 2GB mailbox, 10GB webspace, 300GB transfer
Perfect for a birthday website, he can maintain and update it without HTML knowledge, domain is included, perfect for private use.