Your fears should soon be over! I finally got my copy from Tuxgames yesterday. I'm in the UK so hopefully it's just shipping time for you to worry about now...
There wasn't even a "sorry for the delay" card, so you can bet I won't be using Tuxgames ever again.