pg_clog and pg_xlog empty, postgresql refuses to start

First things first: Postgresql 8.4.2 on Fedora Core 2 X86.

Something seems to have happened to my pg_xlog and pg_clog directories after
(I believe) a power outage.  In the course of trying to figure out why the
server wouldn't start, I cleaned out pg_clog and pg_xlog, in an obviously
vain attempt to reset things.  I was under the impression that the server
could start without those files.  Now I seem to be stuck.

So now what?

Here is what postmaster has to say on the subject:

LOG:  database system was shut down at 2004-08-16 15:52:01 PDT
LOG:  could not open file
"/usr/local/var/lib/pgsql32-broken/pg_xlog/0000000F000000F3" (log file 15,
segment 243): No such file or directory
LOG:  invalid primary checkpoint record
LOG:  could not open file
"/usr/local/var/lib/pgsql32-broken/pg_xlog/0000000F000000F3" (log file 15,
segment 243): No such file or directory
LOG:  invalid secondary checkpoint record
PANIC:  could not locate a valid checkpoint record
LOG:  startup process (PID 9920) was terminated by signal 6
LOG:  aborting startup due to startup process failure

Thx
Glen Parker