Coastie, I moved to VA from AIRSTA Kodiak... I loved it!
There are not many roads, and you will likely not find a need for an R, but a GS (especially one of the smaller ones) would be great. I was fishing a great deal and also enjoyed photography, normally the fishing side of it.
The Island is remote, the first two things you need are:
1. An Alaskan Airlines Credit card... this is common and they give frequent flier miles for every dollar you spend. We paid everything on this and then paid the card every month. We still do this and have had a couple First Class trips that have been free.
2. Become a member of USAA (if not already, as a SCPO you likely already are) and get a Fedex account through them... you will get 40% off shipping and it will also make your shipping from the "states" easier... when you get a company that doesn't want to send to you, you give them your fedex number and you pay next to nothing for shipping (compared to what many of them want to charge). Or... sometimes companies won't ship to AK, ship it to your lower 48 family and have them slap a label on it that will automatically be charged to you. Some companies will also not ship to AK but they actually will overlook the policy if they know they are not responsible once it leaves their hands.
There are a lot of things you will learn to like about being there. Now also, remember how short two years is. I loved Kodiak and as a result, will be moving to AK upon retirement in the next couple years. I was not happy about the orders and simply decided to make the most of it but my wife and I were in love with the place within a month.
Good luck, let me know any specific questions you have. I also have pictures of much of my experience at http://www.chilei.net