In no particular order:

-Remove the fixed 4:3 aspect ratio
-Cropping. (requires the above)
-(Simulated) palette cycling.
-Palette editing.
-Multiple threads for rendering. Should allow a pretty linear increase
in speed on SMP machines.
-More fractal types.
-A much more general fractal engine.
-General code cleanups.
-Periodicity checking.
