The Breezer looks like it might be a better bike if you anticipate some longer rides. It has mounts for two water bottles and a rack on the back. The Public bike, though is on sale and $150 cheaper. I also like the color scheme on the Breezer. I agree that a single speed might not work out so well with hills. The Trek Aliant 7 Allant 7 - Trek Bicycle is $549, but comes with fenders, no rack. Giant Escape City Escape City (2014) | Giant Bicycles | United States is also $550 and has rack and fenders. Fenders and rack are probably about $50 each if you added them to a naked bike.

Depending on where you live, REI and Performance Bike are also good places to look for urban/city bikes. Ride as many as you can!