Discount travel reservations can be made through a number of web sites, but the best one we've ever found is priceline.com, for its simplicity of use and great pricing. We have flown from Rhode Island to Phoenix for $150 round trip. Of course, the flights may include a layover somewhere or a transfer, but when dollars count, discount travel reservations can be the solution.
Other ways to travel cheaply include joining or buying a membership in a discount travel club, where you can actually stay in hotel rooms for just room taxes. Discount travel reservations can be made through them, and they often include travel services that are ancillary to hotels, like discounted car rentals or plane tickets.
If you do a lot of traveling, one of the travel incentive programs might be the route to go. Discount travel reservations can also be made by offering a certain price for a room that might otherwise go empty. We have known reservation agents to take us up on offers below the rack rate, just to see the room occupied.