Air Berlin can be a bargain if booked well in advance. They seem to have a different model than US LCC's like Southwest though and with little advance notice they can actually be fairly pricey.