Pytaj w Firehost. W podobnym budżecie raczej trudno wam będzie znaleźć sensowną ofertę hostingu. Tam macie dobry support i opcję wyboru panelu zarządzania. Nawet VPS można testować za darmo. Radzę próbować samodzielnie.
Re: hosting z optcache APC + ewentualnie REDIS+memcached
W Hekko masz pewniaka, który na bank spełni oczekiwania. Po prostu odpalcie sobie test i na tej podstawie oceniajcie. Zakładam, że bez większych problemów wszystko ogarniecie. U nich naprawdę podchodzi się do wszystkiego bardzo rzetelnie, nie ma tam typowej odwalanki. Usługi są jakościowe.
Hosting w Firehost - tam zaczynajcie pytać, odpalcie sobie okres testowy, wrzućcie jakieś serwisy, wyślijcie zapytanie do supportu. To żadnych cudów nie wymaga, a jednak tak sparwdzacie usługę. I naprawdę - porządny serwer w żaden sposób nie musi być drogi.