Thanks to this thread, my Park Tool book, and the LBS guys who sold me a pedal-wrench for the muscularly un-endowed and some grease; I was able to switch out the pedals on my Kona. Took off the Frogs and put the flats back on so SKnot can use it.

I'll be checking those puppies to be sure they stay where I put 'em.

I had no problem, unlike the shop guy who assembled the bike in the first place and cross-threaded the pedals. (I'm gloating just a *tiny* bit.)