Frame locks are very popular in northern Europe and act as excellent deterrents because they are very difficult for thieves to break. Moreover, as they are fixed permanently to your bike, they are very handy.
For extra protection, use the AXA chain so that you can attach both wheels to a fixed object like a post or street furniture.
And you only need one key to do it.