先日、二か月のヨーロッパバックパッカーから帰ってきた者です。
自分が利用したのはCheap Air というサイトで、
ヒューストン〜バルセロナ(Round trip) で600ドル以下でした。
たぶんどこのサイトでも同じだと思いますが、
予約が早ければ早いほど、価格も安くお得です。
自分は去年の秋にはチケットを購入していたので、その価格でした。
ちなみに、出発直前に同じチケットの価格を調べたら、2000ドルぐらいしてました。。。
ヨーロッパでは、鉄道を主に使っていたので分からないですが、ヨーロッパは世界一の格安旅行会社乱立状態ですので、簡単に見つかると思います。