I also wear thinner-fit jeans (though not so tight that you can see every contour of my leg), and I easily get around the whole "getting poked with metal" issue by just putting my wallet in first, then the keys in between the wallet and the denim. As long as you don't have a billion keys like some sort of jail warden, it works fine and doesn't noticeably protrude.