#809 Si vas a trabajar mucho en pixelart, te sale rentable ir a preferencias (CTRL+K) y marcar ahi el método Por aproximación. Eso sí, luego acuérdate de ponerlo bien cuando trabajes con imagen normal si no vas a notar las consecuencias al redimensionar xD
Otras herramientas útiles, aunque supongo que ya lo habrás hecho. Es usar el lápiz, y poner la goma de borrar en modo lápiz también. El pixel art sólo encaja bien giros de 90º grados, tenlo en cuenta por si quieres girar elementos.
Y no sé si por 8 bits, te refieres extrictamente a 8 bits o sólo a que se ve rollo retro.. pero si quieres hacer 8 bits "auténticos" sólo tienes estos colores a tu disposición (si eliges la NES):
Aquí tienes otras paletas de más consolas: http://en.wikipedia.org/wiki/List_of_video_game_console_palettes