I would suggest you have some savings built up prior to traveling, in case anything happens. For example, if your contract gets cancelled or something like that. I paid my travel expenses and was reimbursed by my company on my first paycheck whatever was quoted in the package. I had them divide my travel expenses between my first and last paycheck to help with the return trip as well. I've worked with Cross country on the phone, but never taken an assignment with them. So far they seem okay, not a lot of assignments for my particular specialty. I would suggest having a few companies that you primarily work with. If they all pitch you the same job, you can make them compete for you a bit, can work in your favor. Jobs in the southern states definitely pick up in the winter time (FL, AZ, NM), otherwise I haven't been doing it long enough to notice any trend for seasonal jobs.