Try banging the gear selector lever in and out of park a few times -- you might have a dodgy starter inhibit switch under the selector lever. Worth a try and costs nothing.
Leedsman.

just to let everyone know, it was the pcm