Here is my attempt with a 256-color gif



and again as a 138 color gif (looks worse, but file size is smaller)