Not sure about the Blackberry. I can, however, say that using my Sprint 595u USB modem I have had the best success ever in trying to use Linux as a true firewall/router!
– Plugged it in
– Clicked New 3G Modem
– Selected Use as Default Route
BAM! Internet access and my internal LAN was up and running!
Thanks Fulvio! Awesome job!