Why do new photos take so long to show up in the Gallery?
The delay is because the Android media scanner process doesn't run constantly. There's an app in the market to force it to run -- http://www.appbrain.com/app/com.addz.mediascanner

I haven't used this app personally, but it is highly rated.