If the bike is steel, it may be that collar where the 'pinch bolt' tightens around the seatpost got stretched from being over tightened in the past. Coke can shim sounds just fine (if the thickness is ok). You could also pick up some metal tape from the hardware store and use that as a shim if the amount of thickness needed is not too great. It may sound counter-intuitive, but remember to use a thin amount of grease when reinstalling the post to keep the parts from seizing on each other.
Tzvia- rollin' slow...
Specialized Ruby Expert/mens Bontrager Inform RXL
Specialized SWorks Safire/mens Bontrager Inform RL
Giant Anthem-W XT-XTR/mens Bontrager Inform RXL
Fuji Newest 3 commuter/mens Bontrager Inform RL
Novara E.T.A commuter/mens Bontrager Inform RL