Hipmunk does have EasyJet, in fact.

For example: http://www.hipmunk.com/flights/BCN-to-CDG#!dates=Dec31

Do any flight search tools track budget airlines?

Adioso was adding a lot of budget airlines up until recently. It's worth checking out.

Another site for budget airlines is travelfusion.com They also have an API

skyscanner.net does (or has done in the past anyway!)

Still does. They've got almost every European budget airline, actually. And I hear they have pretty good coverage of the Asian market, too.