Hi QPT, forgive me being curious, but can you fly directly to Prague from Alabama?
I would figure the way to do it is to get a cheap flight to New York and then find a cheap transatlantic deal to any city in Europe (hopefully directly to Prague) and then find another cheap flight to Prague.
This is offcourse not really non stop
but maybe cheaper??.
Once you are in Europe, Prague is less than two hours away from most big hubs like London and Frankfurt.
Airplane travel is a bit of a jungle, I can say that the cheapest round trip to Prague from copenhagen is about 150 Us Dollars and half of that is airport tax.
About the cheap citys, I live in Copenhagen and for me even New York is cheap.
In Europe Prague is one of the cheapest tourist citys but Athens, Greece is no too bad either.
However once June comes around the prices go up anywhere.
PS unless you like football (soccer), stay out of Germany during the worldcup in june, there will be a lot of tourist in june and we will all be talking football and drinking beer at probably inflated prices.