I am a fan of Adioso, it allows you do all of what you've asked for, the only catch is you have to specify at least a city in the departure field, but any other field is capable of accepting broad values.
You can specify a time, or chose "any time". For the destination, you can specify a city, a country, etc. You can then sort the results according to the price, it has that option.