I'm pretty sure the Captivate's tethering woes are all software. I've been considering it as a replacement for my phone since my contract is almost up but want to wait a few months to see how the reviews still stack up.
Last week Samsung released the source code for the Captivate and it was already rooted before launch so it shouldn't be hard to tinker with. xda developers is a great forum for tweaking phones if you haven't seen it already.
Thank you so very much! That much closer to getting the phone! Really, the tethering is the deal-maker. Make it or break it. I have to utilize this feature or it's all pointless...
I really like the stability and web usage of the iPhone but it's actually a restrictive dumb-phone when not paying for apps or using iTunes.
I also have the OpenMoko Neo. It wasn't too bad to flash from Ubuntu, but the various OS's left a little to be desired. I gave up but kept it out of sentimentality.