No need for a fancy canoe rack. Four notched foam canoe carrying blocks and some tie down straps will do the trick (never use bungees). For fishing you want stability over speed. Look at the Old Town Guide, Old Town Saranac, or Bell Angler or if you want stabilitywith a little more speed, an Old Town Discovery or Mad River Explorer.
As far a places to fish these should help
http://www.state.nj.us/dep/fgw/pdf/2003/plcpnds03.pdf
http://www.state.nj.us/dep/fgw/fishstrm.htm
http://www.state.nj.us/dep/fgw/accesswater.htm