We are presently offering CentOS and Debian at Spry - given that both Fedora and CentOS are based on RHEL and the yum package management system, you would very likely find CentOS to be a suitable alternative to Fedora unless your intended deployment has dependencies specific to Fedora.
I should mention that we do offer Fedora through our
VPSLink.com brand (if you were planning to use the 4096 or 8192-level plans, however, it should be noted that we
do not offer dedicated resource virtual servers at VPSLink).