As others have said, a PO box is your best bet. If by some off the wall chance they ask you about it, just claim you've recently moved into the area and are still in the process of getting an apartment/permanent address, etc. You can even use a PO box on your license if need be. Just put down the address of the post office and use the box's number as your apartment number. I dont think anyone will typically ask any questions about it.
I do have a question of my own though. Does anyone use temp agencies? This has been my plan for quite some time, as I live in a pretty economically depressed state that doesnt offer many diverse employment opportunities, or, well, employment opportunities in general. I have been planning on traveling from state to state, signing up at different temp agencies and working there for weeks or months at a time, saving money, then proceeding to live off the generate income for weeks or months at a time, then go to another state and repeat. Has anyone else done anything similar? I'm interested to see if this plan would actually work. As far as I can tell, I dont see why it wouldnt. Temp agencies seem to take just about anyone, and as long as you're willing to work, most of the time they can find you something to do. After all, the more people they get working, the more money they make, so it works out for both parties. Temp agencies seem to be all over the place these days since the economy has pretty much crashed, I dont think I'd have a hard time finding them, but I could be wrong. I figure I can pretty much pay all my bills online these days, so im not too worried about having a permanent address. My goal is to maximize my time off, and temp agencies seem like a great way of picking and choosing my work and working on my own terms. If I hate a particular job and can afford to, I can just walk away without any repercussions and start over doing something else. Of course, I'm not above biting the bullet and staying there for a while if I absolutely have to. Let me know what you think.