I have a Minolta Dimage F100, which is really nice, 4MP, and under $400.
But all digital camera are slow to focus, you may want to try some out in a store first to see if you can find an improvement over yours. Most have various focus settings that may impact this delay.