It does seem that FGS have their problems, especially when it comes to long-haul flights. I really do hope they sort out that side soon, because Scotland is crying out for a good, regular service to Orlando.
I have flown with them before, to Barcelona in February this year, and have to say that I was fairly impressed with them. The only problems we had was on arrival being took to the wrong arrivals hall (by the bus driver, so not FGS's fault), and the staff at check-in on departure were slower than a week in the jail. I will be returning to Barcelona sometime soon though as I have a friend who lives there, and will definitely use Flyglobespan for that flight.
Long haul, im not so sure. I would rather wait til they have established the route a bit better and ironed out any problems (if they ever do).