I guess you don't use them for outbound email since FDC Servers has a terrible reputation for hosting spammers and having a completely non-responsive abuse department. There are more than a few members of anti-spam lists that advocate a block on sight policy for SMTP as far as FDC are concerned...
Apparenly you've read some of my list posts. Yes, FDC Servers has a bad rep for hosting snowshoe spammers. In all fairness to FDC, all providers of ultra cheap VPS/hosting/cloud/colo servers are snowshoe spammer magnets preceisely because of the low cost. And as a consequence of low margins, they most often can't afford to staff real abuse departments. Which is why many mail operators simply SMTP ban the entire address space of these outfits, often at the edge firewall to keep the traffic off the MTAs.
It simply became too time consuming, long ago, to play whack-a-mole in an attempt to let though the few legit senders on these networks. Other providers in the same general category: Steadfast, iWeb, Hurricane Electric, Turnkey Internet, Sharktech, Softlayer, Reliance Globalcom, Syptec, ColoGuys, Colo4, Singlehop, Liquidweb, AccelerateBiz, Limestone, Staminus, Layered Tech, Eonix, 1&1 Internet, Hostnoc, VPLS, Digital Connexxions, Corporate Colocation, Versaweb, FortressITX, Suavemente. Those are just ones on my radar, and I run a pretty small receiving operation.
If one desires to rent a server/VPS with the intent to send email from it, I'd steer clear of the above networks. Rackspace would be a better choice as their abuse dept seems to do a good job of keeping the house fairly clean and has a much better rep WRT spam emission. Softlayer and Limestone actually have good abuse desk managers. I see them booting snowshoe spammers off their networks almost daily. But it seems they simply can't keep up with the rate at which their sales forces are signing up new snowshoe spammers--poor or non-existent vetting process.
Everyone wants cheap service, especially snowshoe spammers. Keep in mind that hosting cost has a direct impact on their bottom line, whereas this is less important for a guy who just needs one server and one IP for a personal setup. Thus, if you want to separate yourself from spammers, go to a provider that charges twice the average cheapo rate on the market. Odds are you won't have spammers in your midst, and thus you won't have problems with your mail being rejected.