Pre-focusing will help almost any camera regarding shutter lag. This is not always possible though. Shot recycle time requires a different camera. I am assuming that you are looking for a p&s and not a DSLR. I recommend the Canon S2 and S3. They are not perfect, but will likely be a big improvement. The shot to shot time is almost instant, especially if you do not fully release the shutter. Doing that keeps the foucus and exposure settings loaded.
Kevin