Iceland Express Will Get You from NYC to Europe for $399 Total
Believe it or not, it's already been since the beginning of June that low-cost airline Iceland Express began flying between Newark-Liberty International and Iceland's Reykjavik-Keflavik Airport. The route has done well for them and they're extending the seasonal service through the end of October, as well as throwing in a totally new routeOrlando to Reykjavikspecially for the month of October, but we're guessing it'll return for summer 2011. The Orlando flights begin October 2 and end October 26, chiefly for Icelanders to get a last bit of sun.
If you're looking to squeeze in a last taste of Europe in summer, the airline is also throwing a huge sale on flights from New York to their European mainland destinations. For $399, taxes included, you can get from NYC to Copenhagen (we found $399 for a Sept 6 departure, Sept 13 return), London-Gatwick ($399 for Sept 2 departure, Sept 6 return), and Luxembourg (Sept 1 departure, Sept 9 return). Surf around for more dates, but remember not to try later than October since the airline will leave NYC for the winter.
If you just want to get to Iceland, the deal isn't valid, but Iceland Express round-trips from Newark to Reykjavik start at only $449, including taxes and fees. In any case, the European special flights all include a brief connection at Reykjavik's Keflavik Airport, so you'll get to touch Icelandic ground whether you want to or not.
For similar cheapie deals on shorter flights just from Europe to Iceland, check out Iceland Express' "Icebreaker Deals" page.