I'll be getting my first Blackberry this weekend, so I'll be playing with this over the next few weeks. I already have extensive experience using other cellular devices to connect to the internet using desktops/laptops over the last few years, and I don't think this would be that difficult. Rather I should say that I believe that all of the pieces of the solution already exist(for free), and just need to be located, assembled, and tested. I've got an OS X iBook I'll try it on here...
I'll let you guys know if I figure anything out in the next few weeks....