I've just started out too, would be interested in hearing other people's advice.
I only launched a couple of weeks ago and the response has been overwhelming to be honest. I launched a "fan page" on Facebook a few months ago when I seriously got into cake art. All I did was post up pictures of the cakes and sugarpaste creations on there and the response grew. I also started a blog, even updated the low points (I once knocked a whole batch of cupcakes out of the window and onto the neighbours roof) and I've had really good response and feedback from it.
The main three things that have helped me and set me apart from others in the area;
A professional looking facebook page. Design a logo or ask someone to make one for you - it makes all the difference as a buyer.
Decent quality photos - If you have a proper digital camera make the most of it - get out of the habit of taking photos on your phone - they won't do your work any justice!
Interact but don't inundate - I only post the occasional status to my personal FB promoting my business. Unfortunately not even will be enthused about cake as you are.
Also, depending on where you're based, check out Facebook Cake Groups. In the UK there's one called Berry's BakeOff, Send In The Troops and The Cake Maker. Don't get me wrong - these are predominantly other bakers but the advice and support you'll get from them is priceless.
The rest - I'm still learning!
Good luck :)