Fix the aa then, don't eliminate it. Without the aa, this is just white-on-black lineart, so it definitely needs to stay.

I have top say that my suspicious nature has me leaning toward djork's conclusion. The tone of the initial post (with its excessive number of eye-roll emoticons, the "omfg, I found this picture..." bit, followed by a winky guy), the fact that he chose the preview of the first image that comes up on a google image search, the ridiculously overdone response to TakaM.'s post (again, note the emoticon abuse and the fact that there's no denial whatsoever; hardly common among 'serious' color reducers), and the fact that there have been no posts since leads me to believe that this is, like, a joke from one of the regulars (making a stab at reducers), a much-more-subtle-than-usual troll post, or... something.

If not, sincere apologies to pixel_pixie (but not too sincere, 'cause the whole reduction thing is self defeating and, quite frankly, just stupid). In any event, something seems a bit of here...

Maybe I'm just paranoid.

Cool little guy. Simplistic, but at such a lows res, it's almost inevitable and helps kep things readable and clean.

Some crits:

The side view is on pixel shorter than the front, and the logo-y thing on the shirt is 2 pixels lower in the front view, which I assume wasn't intentional. Also, there're some weird things going on here by way of consistency. For example, the pants in the side view are outlined in dark blue, and the front (but not the back) of the shirt in dark red, while in the front view, both are outlined in pure black.

I'd listen to andy's suggestion and up the contrast in places, too. At 1x zoom, all the colours kind of blend togethre, making the image appear flat.

Good start, now keep at it!

Update.

Alkaline: They're actually meant to be a bit on the chunky side. Just a stylistic thing, I suppose... Do you think it detracts from them? I dunno, I'm always open to suggestions on style.

Terley: Thanks!

Lar: Never got very far in Minish Cap, so I'll take your word for it. Apparently I will be making more, too.

Adarias: I see what you mean... I quickly tried moving the head up a pixel, though, and felt it looked.. off. Maybe with some tweaking I'll get to like it. I'll mess around with it, anyway, and see what comes of it, 'cause they do look a bit stunted.

Feron: Never given an orgasm from quite so far away before. Might be a worthwhile experience. Anyway, I'm working on it; the tiles and stuff, I mean, so we'll see how it goes (check my record for follow through first, though, so you don't get your hopes up).

Xion: Thanks! I'm on it!

Frychiko: Hopefully, someday, I'll work out some kind of plot and find a coder or something and take it beyond mock up stage. Not likely to ever happen, though... again check the record... but I can pretend, right?

Meta|fox: I see what your saying, and although your diagram might be exaggerated a bit, I think it makes it's point. Might have something to do with the priest's shape, or maybe I just fucked up Honestly not sure. maybe the new version is better?

Fil_razorback: Thanks! I might be looking for someone in the future, so I'll keep you in mind

Dusty: I think you pretty much got what I was going for (armor making the soldier appear to have a larger upper body, and misinterpretation of foot placement leading to apparent perspective discrepancies). When I started the priest, though, he wasn't meant to be fat. That only happened later, when I made the side view. If you look at the tips of the feet (that show in the priest front view) you'll see that they line up with the tips of the soldier's feet (I hope, unless I screwed up). The feet look off 'cause they're hidden under the robe (I think).

Adam_Atomic: I think I fixed it in the update. Thoughts?

Thanks for the crits/compliments/general showing of interest, guys! I'll be updated more in the future, so keep the crits coming. Next up, I think, is a female base, which I'm currently finding a bit tricky. Any suggestions on how to go about it in the current style would be much appreciated.