If you're still interested in suggestions, I would be interested in seeing an update to Gambatte with GBC palette support. Really like the GCW port, but the saving issue and lack of color options hurts it a bit.
I was looking into it, but I don't have access to a Linux machine at the moment.