I watched the first episode. The show was decent, but also kinda "meh" at the same time. The comedy elements look like they'll be funny (I also saw a few of the later episodes at Geneon's panel at Sakura Con earlier this year), but all in all the story feels somewhat cliche' and contrived a little bit, like "oh, I've seen this before". I guess we'll just have to see.
http://www.animeondvd.com usually gives thorough reviews for many shows, and they didn't give Gelade very high marks O.o
Note: when you read their reviews just scroll to the bottom of the review page and read the reviewer's summary as so to avoid reading the actual content review; the content segement of the review is usually really in depth but also has the potential to give spoilers if you're not careful!