Using the Rosetta Stone course is certainly one option, however keep in mind this is PC-based which will limit your mobility to some extent. Your original suggestion of a CD is a good alternative.
Given your location, you might check local night schools to see if anyone is offering Italian language classes. I can't recall the driving time from Trail, but I'm sure there are lots of people in that area that speak Italian.
I've been using the Pimsleur series (Level I, II, III) for the last few years, since no one is offering Italian classes in this area at the moment. The teaching method works well for me, and the best feature is the portability. I decided to purchase the lessons on Bookchips, which are basically an SD card containing 30-half hour lessons. These fit into my Palm PDA and I can listen to the lessons where ever I happen to be (often at the Gym). The Pimsleur lessons are also available on CD if desired.
Have a look at This website for further information.
I've believe the Pimsleur courses are also available on the net in MP3 format for use in IPod's or whatever, but I haven't had time to look into that further. You could also check the Apple "Apps store" to see what they have.
Ciao e Buon Viaggio!