I probably will relocate with my car. Am uncertain how long it will take me to learn what I need to learn to pass the test and start driving in germany. would like to live somewhere there's a bit more action then starry starry night.
You should be able to take the Army Europe test, which will be alot easier for you. With the train system here, it should be no problem to live closer to work and take the train to where there's more action.
As for an apartment, check the other threads here about English speaking realtors. Maybe one of them can reference you to someone out in that area.
Weiden isn't a bad spot, it's pretty close to Vilseck too. I would also consider Amberg, which is a longer commute but the town is pretty active.