Travelocity is good, I use them. I'm flying to Victoria BC from here in Vermont in June, and went to Priceline to get tickets, punched in my info, it said it was all good, I went all the way to paying for it before they said that they don't sell tickets for flights originating outside of the States. So basically I had tickets there but not back, and had already paid.
So I went to Travelocity and bought my return tickets, paid a little less actually. Whatever you do though, stay FAR away from Expedia. I've heard nothing but crap about them, including booking flights from different airports, like you land in Cleveland for a connection but fly out from a different airport an hour away, and only half an hour between the flights, ridiculous crap like that.
Whatever way you go, give yourself two hours between connections, just in case. It'll add time to your total travel time, but it's a lot safer in the event of delays.