Hello there, I'm the original author of this thread(long time ago)
I've made a new tool which only goal is tethering with a Blackberry.
It's much easier to install since it's just a python script (few dependencies).
See here for Instructions: BBTether - Easy Tethering for Blackberry on Linux [Thibaut Colar's Home]
I only have a Pearl and tmobile so that's all I've tested it with so far, it's brand new so probably buggy, but I would love it if other people used it and gave me feedback so i can improve it.
Please let me know how it goes and success/failure stories at tcolar AT colar dot NET or comment on the site.