I'm going to second-the-motion as to what Lawdog posted.
Idaho is a very good state for both General Season elk and Mule deer, and non-resident tags are very easy to buy. Caveat: the Controlled bull elk and buck deer tags, either resident or non-resident, are much more difficult to draw.
I.e., I've been applying for Controlled Bull Elk and Controlled Buck Deer, for the past six years, and just this year, I and my two hunting buddies were lucky enough to be drawn as a party-of-three for a prime Controlled Bull Elk hunt, in Unit 37A, in Oct. There were only 70 tags issued for this Unit, which is about 250/300 square miles, and contains some really big bulls. We've yet to be drawn for Controlled Buck deer, but we're mighty pleased about the Controlled Bull elk tickets for this fall.
That said, hunting the General elk and deer seasons has been productive, also.
If you're coming to Idaho, try to be in as good shape as possible. Much of the hunting areas here is in steep, rough country.
Know the trajectories of your rifles waaaaay out there. Some elk and Mule deer are taken "up close"; some "at a fer piece." You never know out here in the West, but you'd better know where that bullet hits at not only 75 yards... but at 400 yards.
You and your hunting buddies should have GOOD binoculars. A GOOD binocular can save you a lot of steep walking, quite often.
Even though you're not looking for this fall, I'd contact the Idaho Fish & Game in Boise, and request a copy of the 2003 Big Game regs, so you can kinda get familiar with areas, and units and Controlled draws, and hunting season dates, muzzleloader, centerfire, and archery, etc., etc., etc. Future regs and areas will likely be NEARLY the same as this fall. You can also show them to your buddies and you and they can discuss them.
Here's a site for Idaho outfitters.
www.ioga.orgRemember, if you wanna book an outfitter, just as Lawdog said, references, references, references... and call a bunch of the references! Some outfitters are, uhhhh, better than others, shall I say?
Good luck and good hunting.
L.W.