I chose Florida for my domicile because I expect to spend most winters there and I wanted to be able to prove that I spend more time in Florida then anywhere else if I was ever challenged in any way. Also, Florida is very retiree and fulltimers friendly.
I then chose St Brendan's Isle in Green Cove Springs for my mail forwarding provider. They are very knowledgeable about the 'domicile' process and provided all the needed paperwork I needed to fill out and send to the state of Florida, including a document that states your intent to declare Florida as your 'domicile state'.
I like their process for viewing incoming mail. They send me email whenever they receive 'hard-copy' mail for me. I log in to their site, view the mail envelope and tell them to trash it or put it in the 'forward to me stack'. At periodic intervals, I initiate a request to send all my accumulated mail to my current location.
As others stated, try to switch out of as much snail mail as possible before starting out. Set up all your bills so they can be paid using an on-line process. Decide on a bank or credit union first and set up an account. Get your credit cards. Then set up your new domicile and make address changes.
I would recommend NOT going with an address that just gives you a P.O. box number if you are a full timer. From what I've read on these forums it appears that some companies/organizations, etc. will not want to recognize a P.O. box as a legitimate address. If I'm wrong about this I'm sure someone will correct me.:B
Works for me.
Tim