Sky Europe seem to be one of the better organised of the Eastern European startups. They had 2 737s and 5 Brasilias in the fleet last winter, based at Budapest in Hungary and Bratislava in Slovakia. Now they're going to build a base at Warsaw. You often see two of their 737s together at Stansted in the morning.
http://www.skyeurope.com/start.php?lang=en
There must be someone from Ryanair on the team as they describe Bratislava as "Vienna Bratislava" - I don't think even M. O'L. goes as far as naming his airports after capitals of different countries to the one they are in !
Looks like their staff party in Barcelona was a blast though !
http://www.skyeurope.com/fotogal.php...item=barcelona