I would start with 1-5k or even set it up in a bid or raffle type thing. I would pay 800-1200 for a head shot like the last one. 5k+ for full art.
this is very nice work. smooth lines, soft colors. +1 for crazy gamzee.