Telstra Mobile Broadband and Fedora 12
I spent an hour or so futzing around with settings, searching the internet etc until I eventually discovered the SIM card was not properly inserted! Hint make sure the lights show blue not flashing orange :-)
After getting it properly seated I just clicked on network manager, chose mobile broadband, chose Australia, Telstra, default settings, clicked OK, requested a connection to Telstra and hey presto it worked!
Yay! This is exactly the experience I want :-)
Congratulations to Fedora 12 and the network manager team.