Is it possible to move the status / notification bar or the settings icon?
As far as I know, there is No app currently available to do this.
You can try CyanogenMod for your device for various customization options.

I have seen options to move status bar to bottom on CyanogenMod 7.2 (Android 2.3.7 GB) port of my device (Samsung Galaxy 3). So it's certainly possible easily on custom ROMs.