There has never been any doubt that the iPhone 5 would be jailbroken
Paul has posted a photo to his Twitter account purporting to show Cydia running on a brand new iPhone 5. Cydia is the name for both the most popular app store for non-approved apps, and the app that lets you access the store. The Cydia app is not available from Apple