You are genuinely better off getting out there with flyers,website,networking,a-boards,sign writing etc than paying a middleman who sets you off quoting against others and charging you for the privilege.
500 flyers seems a lot but in reality you are looking more towards 10,000 flyers to get...