Sorry to hear of all the troubles. As if the ibiblio screwup were not bad enough

FWIW, I would
highly recommend HostGator.
We have been using their BabyCroc plan for years and are very happy with their service.
For $10/mo you get unlimited disk space and
unlimited bandwidth.
I suppose it's in their TOS somewhere that they can restrict bandwidth in certain extreme cases that they feel are negatively impacting the service for others, but I don't believe you would fall into that category.
So far they have been a great provider - you should give them a try.
Good Luck!