Definitely get a logo and a website going. Both of those help give you some legitimacy. When you have a URL and a professional email address (not that hotmail and yahoo aren't professional....) it just makes you look a little more commited to the service. I love having my @OCDetails.com email address. I love having a website that I can send people to see examples of my work too. I've attracted some fairly high end clients based on them cruising through my website and seeing the articles and the pictures. Even if all you have is a price sheet then it is enough. It just makes you look more professional.
When you get to the point of making a website then make sure you post here and get some pointers. Some of the guys here have fantastic websites that they built themselves. I build pretty simple ones for the most part, but I'm learning how to incorproate some slick things in them. We all love to share, so feel free to ask questions as you go.