the_permalink() and get_permalink($id) both output http://www.skeltoac.com/2005/04/20// for Pages with templates. For example, see my links page. At the bottom you'll find the output of the_permalink().
I can easily code a function to generate the correct URI if there isn't one already. My question is, is there one?
Update: Gee, it's been ten minutes, no answer from Podz... I'm digging into the core now...
Update: $id doesn't get set for templated Pages...