Hey there! Sorry for the somewhat late reply - I've been busy as hell as of late. Anyways, I've thought about all the feedback you guys have given me, and experimented with the various palettes. I discovered a few things along the way:

Also:
- Working with the first palette in the original post is actually really time consuming because each item needs its own 8-color palette.
- Working with the PICO-8 palette is both fun and challenging, and takes a lot less time to create.

Also:
Quote from: Blondbraid on Sun 27/09/2015 10:57:20That's because for the moment I'm just experimenting with graphics styles - not trying to make any sort of consistent characters, although I am reusing the same basic one each time at the moment.
It looks pretty neat though the repaint makes for a pretty different character interpretation,
in the top image the character was wearing what looked like a black shirt and red tie like some
kind of emo/punk-rock look, but in the new image the character seems dressed up for a white collar job.