I admit, it's excruciatingly hard to follow up a post like that, but here we go.
I received the Wii condoms yesterday... and there is still no record of the order at MyNintendo, and I *just* got a shipping confirmation e-mail 10 minutes ago.
So, yeah, to stress this, if you haven't received any sort of confirmation yet, it doesn't mean they aren't already on the way.
Johnson.