Panda: How did you develop your antialiasing technique? It's hard for me to eyeball which things to aa and how much aa to apply. You've got this down to a science it seems.
A pact with the devil
In all seriousness, I haven't done anything worth mentioning.
I've been pixelling on and off for around 6 years now, and eventually it just clicked.
As for what to AA and how much to apply, that is up to you I think. Depends on what you want to achieve.
Personally I don't like seeing blocky jaggies, but I don't like blurry stuff either, so I always try to find a middle point that works for both.
It all comes down to a mild OCD behaviour, your point of view on pixel art and taste, I suppose.
One tip though, keep checking a preview window or zooming in and out a lot to check if the AA you applied works. If it looks blurry or non-AA'd you've either AA'd wrong (too much or too little), or have the wrong values in your palette.
Oh and be patient, usually stuff doesn't come down in a day, so don't get discouraged if it doesn't work straight away.
Keep working at it, just do your thing, be merry.