Definitely not in $100 annual budget, but I've found shared servers too "performance-risky" for certain types of sites. I've been running my sites on dedicated servers for last few years, and have good experience of both Servstra and Axishost (both of them offer a full managed options for reasonable prices, including great support. Recommended)

2 cents from Sunny Spain...