I got my mini from jomashop.com for a great price (around $400). My friend has the large...it is REALLY big! The small is NOT a small watch!
I'd also check out Michele - you could get one without diamonds in your budget - and both Philip Stein and Michele use easily changed bands!