I shipped from Canada too (floooood zone! woop woop!) and they were about that too. Mine were in bubble mailers but fit through the weird "slot" thing they had...still quite a bit around $6/pack+send some of them.
I had to post though because my friend and I went caching today, and we left hand"made" "I *heart* Geocaching* Balloons in the caches. We thought they were great!
Blow up the balloons...draw/decorate them with fun stuff. "I love geocaching!" "Yay! You found me!" the logo etc...deflate them, go hunting, and pop them in the cache when you find it! Small enough to squish anywhere