Just caught up on this thread, tons of useful info. I've used Ken's bikehudson site quite a bit to put together short loaded tours in the area, I was totally unaware of the NJ Bike Map site. Looks like it could be useful for me, I'm always looking for variations to the normal NYC northbound routes. I do really like 9W between the GWB and Piermont though, as well as River Road, but it's nice to ride some different roads once in a while. 9W does provide that nice stretch of good shoulder and few intersections.
If you're looking for something on the east side of the river though... Check out the South and North County Trailways in Westchester.
http://www.westchestergov.com/parks/Trailways.htm
It's a rail trail, so nothing in the hill department really, but they've done a nice job and it runs all the way up Westchester to the Putman rail trail...
This summer I'm planning on doing a really long loop, heading up the 9W route to Bear Mountain, crossing over, and coming down the rail trail. I'd like to figure out a decent connection from the Westchester rail trail to the Bear Mtn. bridge...
===Edited===
Naturally, I forgot to add one important thing. Thanks Ken for one of the best cycling resources online, your site rocks. And thanks to njbikemapguy, I'll be exploring Jersey a bit more as well now.
I'd almost offer up some sort of Queens guide but it would probably end up as simply as a map of escape routes from the area using the discontinuous bike paths and greenways...