Jim:
I don't have a griddle so I can't speak from experience, but did you try letting it preheat for a REALLY long time? Like, maybe when you turn on your grill, place the griddle in too, and go away for 20 minutes. When you come back, it should be hot enough to sear a steak.
The key is really...