Anti-aliasing is perfectly acceptable when it comes to pixel art, as long as you do it by hand.

http://en.wikipedia.org/wiki/Pixel_art#Techniques

See number three. Alternatively, Google might be of help. Personally though, i only use dithering, considering my limited palette. =P

@Nobuddie: Thanks!
Also, comic strips you say? Might not be far off, now. :U