Local advertising to start out is usually the best way. Put up some flyers, talk about the company at meetings and events, maybe sponsor a couple of local non-profit sites to get some word of mouth advertising.
When you start getting some customers and generating some income then it would be time to consider advertising on some forums or using adwords etc.
It's not going to take off over night. It takes a lot of work and a lot of perseverance.