I have heard good things about Millenium Autosports in Portsmouth. It is located on Portsmouth Blvd.
As far as mods go, a cold air intake is a simple beginning that is not difficult to add. You can easily find one on ebay.
I would also be interested in starting a club in the Hampton Roads area. Let me know if you are interested.