If anyone is interested in getting dial on demand into KDE, please vote for KDE Bug 4354: No dial on demand (wishlist)
http://bugs.kde.org/show_bug.cgi?id=4354

As soon as a program wants to connect to the Internet, a window should pop up asking whether to dial in: