I was just there a few days ago. There's are lots of places advertising english speaking agents, apts, etc...

Sorry I didn't take any details of them.

It's pretty much military over there, lots of signs stating Out Of Bounds to USNP etc...

Not sure I'd want to live there even if I was in the military, very steep hills lots of climbing.

I want to thank you guys for the help already provided in this thread. Things as simple as the kanji for the prefecture/city are helpful for people getting assigned to Yokosuka with a very limited knowledge of Japanese. The apartment search pages are also helpful.

Many thanks.

english housing sites
 

Here are two sites in English! I have no idea how to work those sites in Kanji. Does anyone else have more sites like this in English for Yokosuka? I am moving there soon too.

http://www.smilehouse.co.jp/Englishi%20newpage.htm
Iino Real Estate Yokosuka House Agent