07/16/2008: The wait is OVER! It's hereeee!
Ace's CD was released yesterday! 
Well worth the wait, IMO. Let us know what ya think!
Here is some updated info.
Places the CD can be bought at:
Online:
iTunes (bonus track - acoustic You Redeem Me) There is also a bonus track of "Don't Go", but that was only if you pre-ordered the CD through iTunes.
Amazon
Barnes & Noble
Walmart
FYE (bonus track - acoustic Hard Hand to Hold)
Best Buy
Circuit City (not sure if it's available only online there or in stores as well)
Stores:
Target (has a CD/bonus DVD combo and the CD has a "hidden" bonus track of acoustic "Addicted" at the very end, it's not listed on the CD cover. The DVD includes behind the scenes at the filming of the "Addicted" music video. And shows a shirtless Ace working out. Heh.)
FYE (bonus track - acoustic Hard Hand to Hold)
some Walmarts (not all have it)
Best Buy (has a bonus track song as well but I don't know which one it is yet, will post when I find out)
Some people are having trouble finding the CD/DVD combo at Target. It looks just like the regular version of the CD except there will be a sticker saying there's a bonus DVD included. Most Targets for some unknown reason aren't displaying the CD with the other New Releases for this week. It may be under "Bestsellers" or in the regular aisles. It could be under either "A" or "Y" and could be in the Rock section or the Pop/Rock section. It varies from store to store. If you go to a store and they don't have the CD, you can ask a salesperson if they have it. They may have it but not have it displayed yet. Or, they may not have it in yet but will receive a shipment soon. They could perhaps reserve a copy for you.
Ace will be in Denver this week. He'll be a celebrity judge for Colorado's "Star Search" on Thursday night, Friday he'll be at KPTT for an interview and performance (can win a chance to meet him by listening to KPTT for details), and then he'll be heading to Best Buy at 4100 East Mexico Avenue, 5 p.m. Friday to perform and meet with fans.