Considering the benefits of flight, see invisible, SR, poison use and small size... I would go for at least ECL5, probably more. I can't imagine what that DM was thinking when he said ECL +0!!!
(OK, limitations include no hands and no voice, so he won't be much of a spellcaster - but he could be a kick-bottom rogue with horrific sneak attacks)