I have also had private garbage service at most places I have lived. I now pay $10 per month for garbage pick up. They come out 2 times a week and do a good job. If they did not do a good job I would just call another company.
I heard about someone who tried to call another garbage company after calling to complain to the one she already had. The same guy answered the phone.