Indeed having a nice site and some great portfolio will help much more than advertising your services here and there. This should be the first step.
How much do you think I should spend? My problem is, I am not finding good enough sites, the sites that let me advertise for that much are asking for a lot more than they are worth. Some biggies are booked through. Regards, Aditya