Well a website can be made for as little as £3 a month with 1&1 or around a tenner with Vistaprint and both allow you to have professional looking sites. What you then do with the site is the biggy.We tried pay per click with Google and it gave us work, we ran the campaign for just short of a year and it gave a small profit, and don't forget it only takes one call to get that big contract we're all waiting for. We now do yell.com which brings in quite a bit, but it is localised, so if you're nationwide it ain't no good.
If you type in "couriers stansted" or wherever, you'll see a lot of free sites like hotfrog, cyclex, freeindex, 118118, 192 etc etc and you need to add or update your details on all of them.
Most you can do for free...if they want money, leave em alone.
It's all about presence.
If you're really serious about it then get an SEO but that'll cost you from £500 a month!!!!