A lot of very valuable services have shut down recently. AgoraDesk, eXch, now Majestic Bank.
Majestic Bank definitely had their issues, but they'll still be missed.
As far as I remember, rates at Majesticbank were not very competitive and their fee was significantly higher compared to some other 'small' swap services. I remembered them because I was always the first to reject their offer.
It's certainly a shame if an established service shuts down