Hi, I bought mine from Mobiles.co.uk, and yes it was advertised as 16g, but it was also advertised as having an LED Flash at one point. But being realistic I never expected to get a 16G version since Vodafone announced a UK exclusive on it. Mobiles corrected this as soon as they got them. I didnt bother asking for an 8 gig card, as you say, we mostly already have them.
You are fully entitled to send it back, and get one from Vodafone, but it will be locked, and likely Vodafone branded with the red dog turd. So I'm happy with my 8G version, and its hardly a limitation given we can add another 32G in the SDHC slot.
I guess its a question of weither you feel cheated or hard done by, or weither you shrug it off as an easy oversight in today's world where a new gadget arrives every week.
Samsung Galaxy S II - Android 2.3.3(XWKF3)
Views expressed here are my personal opinion and do not necessarily reflect those of my employer.