Yank the battery...

Before you insert it back in, press and hold the RED power button.

When the Palm screen kicks in and the bar starts loading up, release the button and it will ask you to press up to perform a hard reset.

It'll start all over the bar and bang... you've just done a hard reset.