Have your cabs signwritten? Cheapish and people notice them, especially if they are on the road 24/7?

Leaflet drop round the area, try and get some flyers into the airports if you can get their permission? Leaflets at the golf courses etc too