Getting your name out there locally is a great starting point. Whilst the majority of couriers are self-employed, they actually contract with different courier companies. You should have a look on the Courier Exchange website, which helps you find courier work, increase business, reduce costs, network and expand routes. It may take a while before your self-employed courier jobs really take off, but if you complete the job well demonstrating reliability and build up an excellent reputation, there will always be work with courier companies who heavily depend on reliable couriers.