Verizon is notorious for stripping stuff like DUN out of phones. But the 8830 is very recent so I don't see why the guys at blackberryforums wouldn't have found something.

Erm Update:

Looks like if you pair your 8830 with a Mac, or Windows PC via Bluetooth the DUN profile automagically appears and you'll be able to dial up from your N800 at that point (I hope).

I know for sure that my N800 has only been able to function with my pearl for the past month or so.