I'm interested.
I'm thinking a small or medium gargoyle duskblade, sorcerer, fighter, or paladin.

Leaning towards duskblade, just to try it out for once and because I think it'd suit a gargoyle better in concept than sorcerer or paladin.
Question: for duskblades, are the spells from PHB2 on their list available, or no? Some might be worth using, but they're not really unplayable without them, either (they still get between 5-11 core spells to choose from at each level of their spell list).
Just to note, your Rogues Gallery stuff makes Medium gargoyles weaker than the other kinds, just so y'know.... They have smaller ability bonuses (why are Small ones actually tougher than Medium ones?), slightly more spread out, and lack the grappling/weapon-size advantages of Large gargoyles or the attack/AC/Hide bonuses of Small gargoyles. Since you're not scaling natural weapon/unarmed damage or Level Adjustment with size, it makes less of a difference in sizes (Small gargs have little reason to bother with weapons, for instance, because they do just as much or more damage unarmed, while Large gargs are significantly better off using weapons than anything else). It's also not clear if Large gargs get 10-foot reach or not.
Just pointing out those little rules peculiarities cuz they stick out. I'd still play a small or medium gargoyle anyway regardless, but I figure those things should be pointed out.