25$ a year and a two year minimum???
www.domainnamesystems.com - is a GREAT registar I have been using them for over 5 years and I don't think I have ever seen ANYTHING bad posted about them.
Good luck AcidMax
I Really hope you get your domains back.