I'd also recommend a pair of anti-theft skewers. They're inexpensive, still easy to remove, and you won't have to mess with carrying a separate cable or second lock. They've kept my ksyrium elite's safe in many situations.

For the frame, my kryptonite new york mini U does it's job well, but of course it's impractical for touring.