So next time... you can have them already filled in for each shipment before going to the post office. A word of warning though - Do Not peel them off and stick it on the packages yet! - Sometimes the counter staff get picky and stress that should be done at the counter..... and even if they don't it could cause confusion.
Hope that helps!
Update Sep 2011: The Post Office no longer uses these