Sorry to hear about the domain theft too.
I use
www.iaregistry.com for my domains and have found them to be reasonable in price and with a domain locking device to prevent unauthorized tampering with my domains. They also send me warnings whenever one of my domain names is about to expire. I mean right up to the last couple of days.
Sam Phifer