UPDATE: Deal Dead
Vayama.com is currently running a sale on European fares and several savvy Slickdeal and Flyertalk members have uncovered super cheap fares to Brussels from multple US cities including NYC, Boston, Washington, Chicago and LA.
I plugged in a random date and got $337 total, which is pretty good for European fares these days. Even if you don’t want to go to Brussels, it’s centrally located enough to be able to Eurostar or get cheap flights to other European destinations. Be sure to check that the fare code you book earns miles in your preferred Star Alliance frequent flyer program. Star Alliance dictates that the fare rules of the operating carrier determine whether you earn miles or not.