It looks like RegisterFly is trying to get back on their feet. The RegisterFly.com domain and all emails now take you to RegFly.com - with the ICANN termination notice removed.
If you notice, the footer now says "A service of Retail Web Group.", linking to
http://www.retailweb.us/. What I find funny is that its registered by Robert O'Neill (regfly ceo) at GoDaddy....Not Registerfly! Plus his email contact is an "@hostflex.com" address - could this be another one of Regflys many spin off services?
I noticed the RegFly domain appear on an email from them a few days ago with their special offers.
If it is in fact under new management then they are going to have a hell of a job getting their reputation sorted out.
Watch this space!
Edit:
Just spoken to Robert O'Neill who apparently bought RegFly from Kevin in mid 2007: