It appears that gnome-ppp needs some... polish. It turns out that the functionality of the 'Remember password' option is broken in that it doesn't (or can't) actually pass the entered password to wvdial when said option is not checked. There's a bug already filed, so hopefully now the program's author will go find a fix.

Wade.