Riverside in Newport news has both a days and evening/weekend LPN program. Days is 12 months, E/W is 18 months and the cost is about 4 grand a semester (3 semesters either way). It's a well regarded program and you get lots of hands on since it's hospital based.
Riverside School of Health Careers - Home
If you want to see what else is in the area, go take a looksee here: Virginia Board of Nursing Education Programs
The community colleges are oriented toward 2 year associates degree RN programs so you actually see the high schools associated with the LPN programs. There are for profit schools too, like MCI but honestly what they charge to prepare you for an LPN salary doesnt make much sense to me.
I'm currently in the E/W RN program 5th semester out of 6 at Riverside, and have no regrets with the place. I'm also an ex Navy officer so I can relate to both of you. Not sure what he's doing, but it was never that hard to hang in this area for a long while. There is so much Navy stuff here, you can move from ship to shore and back without ever changing a home address. We used to call it homesteading, but that was a few years ago, maybe things have changed.
Good luck, shoot me a pm if you have any specific questions.