It took some research, viewing various places and participating on forums over at least a couple of months, reading various subjects, what staff of various hosts where saying etc. Once I had a more informed opinion I saw some good hosts including gigapros and this one I chose.
Support is usually great, my only complain being that the original average support response time of 10 minutes is now more like 30-40 minutes. This is to be expected with the kind of growth they've experienced, however.
All in all, my experience has been great and I will definitely continue using their cheap hosting services.