Not from the east but have been to Hatteras via Kitty Hawk. Dale and I took I-64 to VA-168 which turns into US-158. Of course you have the option of going around Richmond on I-295. I went that way this past weekend to avoid the traffic and construction in Richmond.
I check out a couple of places on the WWW for OBX fishing reports, mainly
http://www.reddrumtackle.com but this is for Hatteras. Another one that covers differn't areas of the OBX is
http://www.outerbanksfishing.com/disc5/disc5_toc.htm
Have fun and catch some for me!