I agree that no colour limit would be nice. I personally am only an okay pixel artist, but even doubling the 256 colours to 512 would make it a lot easier. Who knows, maybe I'd actually get pretty good? (And I doubt I'm alone in this respect)
(Although finding a program that supports 512-colour palettes would be interesting... I guess a GIMP plugin would work?)