You heard it in the Macbytes article this past weekend, and it's here. Edge, the cube puzzle game, is officially available in the app store.
http://itunes.apple.com/WebObjects/MZStore.woa/wa/viewSoftware?id=300896018&mt=8
http://itunes.apple.com/WebObjects/MZStore.woa/wa/viewSoftware?id=300896018&mt=8