Its amazingly simple... just go to godaddy.com (for example) and pick a domain name.... if you can buy something from Amazon then you can buy a domain name. Then once its activated you click a link and setup the email accounts you want....

GMail is just as easy.

My parents paid for an ISP that they wernt using for a year until she finally let me get get them a domain name, so I know the drill