QHoster.com and junedataplace.com shared plans are worth trying.
Their support is very responsive and provides very good notices in advance of maintenance periods, etc..