Is there any way to add icons (not just hide/show/move existing) to the homescreen? There are applications I'd love to get "out" of the applications folder and onto the home screen, but I can't see an obvious way to do that within the Cingular theme.

Many threads on that. Pick another theme if you want to do that. Cingular has been told about this.