Ich, what algorithm are you using to generate "an EXTREMELY fast (linear time) fractal heightmap generator which gives nice results"?
Quite some time ago I toyed with an application that produces fractal heightmaps (and let's you view* them in glorious 3D**), but I just used the Diamond-Square algorithm.
* - You can move the camera in every direction as well as change Pitch and Yaw, but you can't Roll. You can change the perspective vector though. (There was also an isometric version if you feel like changing the perspective type
** - It was actually an experiment into projections more than one in terrain generation (I just stole code from my terrain generation experiment
), so it actually does all the projection calculations itself and draws it in 2d
(Not even hardware accelerated 2d, though it is definitely fast enough to enjoy unless you asked to generate a huge map)
*** - my comments are bigger than the rest of the post