I completely recommend PPR travel. They are a small company, but will do their best to get you where you want to go! Plus housing is great, and checks are correct and on time. Decent benefits, and their director of nursing rocks! They will support you when you are out there on the road. I think they are great, especially for the first time traveler, because they make you feel very well taken care of.
www.pprtravel.com is the website.
Also, Bridge Staffing , HRN, and RN Network all have a good reputation. I would avoid any company that does not give FREE PRIVATE housing and pay major utilities-this includes the huge company Cross Country Travel.
Best wishes on your travel adventures.