I'm not a customer of telstra and I've just created a new bigfoot address to check that it works.
go to
http://www.bigfoot.com and click on 'Join Bigfoot' and fill in the details.
If you're having problems could it be that you're having 'local interference'? In which case you could try the UK specific bigfoot at
http://uk.bigfoot.com
It does seem clear that, for whatever reasons, you're not seeing the same as me. If all else fails mail.com is a perfectly viable alternative ( it also offers some more interesting addresses).