I've been using a Ross Cimmaron C-4 for over 5 years and have had no complaints. I think they still retail for under 150 bucks new, but you can find any number of the above mentioned reels and spools in some of the for sale sections on some flyfishing websites at pretty good prices (if you take time to monitor them).
My Ross has stood up to tons of salmon in Alaska every year (and the occasional retarted steelhead that is desperate enough to take one of my feeble offerings).
As for lines, I normally fish smaller streams with a full floater, long leader dead-drift presentation. Sounds like you have larger waters pinpointed, where as the other guys have mentioned, the interchangeable tips are the ticket.

------------------