Those are good recommendations. I'm more familiar with Giant, personally, but I think others would agree that the OCR2 is worth a good look.
A few basic component issues to think about as you search: like many of the better offerings in the $800-ish range, the OCR2 uses a Shimano Tiagra drivetrain (with a few even better 105-level components tossed in); Tiagra's a budget option, to be sure, but it's far, far, far superior to the next level down, Shimano Sora.
If you're serious about training on this thing and have some events planned for the future, you'll get much more long-term satisfaction out of a Tiagra drivetrain than a Sora one. It's a good value.
Also, when shopping in this pricerange, keep an eye out for a 1 1/8" steerer/threadless stem, as opposed to a 1" quill steerer/stem. It's a more versatile and current hardware system; it's easier to maintain and upgrade, or modify for fit.
Keep steerers and drivetrains on the brain while you shop, but just the same, any self-respecting bike geek will tell you that fit and general preference are the most important things to concern yourself with. Visit shops, look around. Do some test riding, and see what feels right for you.
The Giant OCR2 is a great place to start. Also, check out the Fuji Newest. Good luck!