I know all about gksudo with graphical apps from my Ubuntu comp. What I'm talking about is just launching dolphin regularly (via the panel launcher or whatever), using it and then exiting... then I get the error message.
I'm assuming you're not suggesting I run dolphin in root all the time. That would be somewhat silly.
Bookmarks