One interesting one coming up with this very issue is the Power Droid 
Yeah but I think most everyone would love a modern repaint of the vintage power droid...lol.
I never was a fan of greedo...Not the character, not the figure, etc. Still, I think the VTSC is pretty dang close for what you need. Because there were a glut of these selling for $5 each, and I really wanted the stormy Lucas, I got a few of these, and the endor Han. I ended up removing, repainting and placing an endor Han vest on greedo, and it works pretty well. Of course, I use him in my Jabba's Palace dio, so its not exactly greedo, but its good enough for my purposes.
I always figured that the mis-colored cantina aliens were just a way to loosely do figs in brightly colored outfits that kids would want from that particular scene. In fact, I remember the kids I was playing with at the time had multiples of each (there were 3 brothers, and their parents bought them each a set of figs), and they also had other figs, in the same scale. At first, I thought greedo belonged to a different line. (of course, being 2-3 and all, I don't remember really watching ANH til after watching ESB about 100 times).
I don't see why they couldn't do a Nebrun-Greedo now...they have both of the molds, so they may as well. Then again, I'm happy enough that they're using the vintage packaging, so I'll take my nostalgia where I can get it.