It depends on the overall positioning of the company (are they trying to look casually cute, dry professional, cool and creative, etc..), but I think the third option is not bad at all. One option to simplify would be to keep the zombie color and trim it down to a skull/skinny face kind of shape, built out of a handful of pixels.

With regards to the type, here you can actually try something conventionally "boring" like Benton Sans. A naughty mark + a good traditional type may make for a good combination. At the very least you can always try bold condensed varieties, these tend to be less formal and may work for your purpose.

None of them really make me think ‹web design› at first glance. I like the third one because the logotype is simple and clear and the artwork is cute, but it also makes me think of the trend of modern games with retro graphics. It has the potential to look outdated (a bit ironic, being retro) or done to death after some time, but not necessarily.

I really like the pixel skull comps you did, actually. I think you're pretty close there.

The monogram is a Cyrillic Ф, which is F, meaning it reads "undeafixels" :)

Haha thanks for that apankrat.. that could have been embarrassing. Here I thought I was being so clever...
I will work on refining the pixel skull version and see how I feel about it. Thanks for your help guys :)