Well try this site -->
http://www.satoshinames.com/ - Lots of my friends got great service from them.
Tell them Kprawn send you to them, I am a previous customer.
Hope you get the right domain. Bitsafer.com sounds good.
Good luck with your project, it's a step in the right direction. The youtube vids not very secure and helpful.