The LG Optimus G was just launched, it's roughly twice as fast as any other phone on the market. It's got a quad-core Krait, which is roughly double the performance of a quad-core A9 (as found in Tegra 3) or a dual-core Krait (as found in Samsung Galaxy S III) or A6 (as found in the iPhone 5, since the A6 cores are vaguely similar to the Krait in performance).
The big question will be battery life from having such as massive CPU, but it's smaller in every dimension than the SGS3 and is supposed to be available within a week, IIRC.
EDIT: Bell/Rogers/Telus in "early November"--
Developer: Tomato/MLPPP, Linux/MLPPP, etc »fixppp.org