Koddos provides very good DDOS PROTECTED web hosting service. Actually, this is THE best hosting out there.
Great prices and great reliability. I must add that their cheap hosting is much faster than regular hosting I'd used before I chose this host.
Support seems most important to me, as I find that most hosts I have worked with provide good uptime.