11-28 7-speed for $19 shipped:
http://www.ebay.com/itm/SHIMANO-7-SP...item43ad582b29
As to why you're killing the smallest cogs, are you using them frequently with the two smaller chainrings? Or have you just put a ton of miles on and forgot to check on the chain?