Need @email address, currently using hotmail and need to be more professional

My business is growing and I use hotmail - but want email address such as info@xxxxxxxxx.co.uk (name of my company) as opposed to @hotmail.com and with names such as ben@ and michelle@
Also need my email signature to be smart (having a logo designed now).
I use a macbook so using Mail to read emails but sending via hotmail and all is linked with my blackberry (going to iphone shortly).
My secretary uses a pc laptop and hotmail for emailing.