Our house is a 2,600 square foot two-story stucco/masonry house in the Greater Fort Lauderdale/Miami area. We just paid $1,250 total for the house to be painted ($950 plus almost $300 for the Behr paint from Home Depot). They did two coats, and the house looks great! :-)
P.S. Please note that you do NOT have to buy individual cans of paint. If you need ten cans of paint, you can buy two five gallon drums at a signficiant savings over buying individual cans!