Kodak Z740: http://www.savastore.com/productinfo...id=44&rstrat=0
A bit under your budget, but comes with 10x Optical Zoom and Great Video mode, as well as loads of clever features. Put the money saved towards a couple of 1gb SD Cards from Scan and you'd have an impressive combo.
EDIT: Just noticed the stock thing, Some places have stock at a slighty higher price, but still good value.