Thanks for the suggestion. My hosting service has been fantastic so far and I haven't talked to them yet, as I have to wonder if it's just the "risk" associated with a super cheap plan on any shared hosting plan. Further, my queries are running fast today both locally as well as on my site so I have to wonder again, if it might be just because I'm on a shared hosting plan. And, if I'm truly worried about a faster time (perhaps it's not such a big deal with my current traffic level?), then maybe the solution would be to move to semi-dedicated hosting.
Any parting thoughts with those with more experience would be appreciated.