I flew to Sharm and back with Globespan last week from Edinburgh and would be happy to fly with them again. I got exit seats on the outbound trip but normal ones on the way back and they were fine. The seats were leather and as comfy as any other economy airline's seats.
The staff were great, the food OK and the flights were on time.