JustHost is your best bet, but they are known for a few issues relating to mysql. On the other hand, I'm not too sure about host1plus.com.

Best of luck and if I can be of any assistance, please let me know.