I don't do Facebook but I can recommend hostmoster and blue domino as server providers.
They may or may not suits your requirements.