We pay about the same thing too and it kills me every time I write out that check. LOL. I've thought about trying to find ways to eliminate it but without much room, there isn't much choice. If we had more room (mostly a garage of some sort) then I would get very active about recycling (that would cover a LOT of your "garbage"), burn the paper stuff and then compost the kitchen scraps. Then, you wouldn't be left with much at all. But I can't do that really since I have NO room. Not to mention that we do disposable diapers (don't want to get off on a tangent about cloth diapers: really wanted to do them but can't with the baby sitter and only part time just isn't worth the money). LOL.
What we tried in the past.... we tried doubling up with a neighbor.... we shared a garbage service. This would work out great for neighbors who are responsible with paying their half (our neighbor wasn't so we always ended up paying; I didn't mind at first... as a way to help them out but then it became apparent that they were just taking advantage) and you have to share with a nieghbor that don't accumulate too much trash. Our service used to let us have a big bin (they provide), along with 1-2 other trashcans. This definitely allowed room to share. But then they cut that out and we only have the bin. Anyways, if you have a neighbor you can double up with, that may be your best bet.
Have a blessed day,
Julie