Server down will not get you blacklisted.
Your sites might get deleted, but you can resubmit them once you are back up and running.
If you do move to a new server just be sure to get all your pages uploaded as getting a 404 page will get you blacklisted.
Sever problems suck.
