I personally am hosting with youngspiders and I'm extremely satisfied. Had a 100 % uptime last month and this month the server didn't go down even once. Only today there is a maintenance going on which really is understandable as the customer support informed us beforehand. You should definitely go with him.
Well i believe mods should close this thread, as from the last post of OP it looks like he found a host already. EDIT : Everyone please ignore dreamtab as i feel he is an alias of mentos for some reason due to his spamming nature. He is digging up 2 year old threads to post his crap.