Whoops... spent too long editing the first reply...
I really like the folks with EGIHosting they are highly competent and provide a reliable service.
Technologicaly, assuming what is stated on their website is accurate, ColoMax has a superior product in terms of hardware redundancy. The reality of that may be completely different. Their website seems to indicate they primarily obtain bandwidth through three providers. To that, I would believe that EGI and their uplink datacenter has a better global network with a larger number of peering arrangements then what you'll get with ColoMax. But, I could be wrong.