You also then need to choose the next option on the Privacy screen, which is 'Include me in 'People here now' after I check in'. This is visible to friends and people checked in nearby and is enabled by default. You want to uncheck that box as well. (2)
Wait! Wait! You're not finished yet - did you seriously think Facebook was going to make it that easy? Scroll down to the section 'Things others share' and choose the option 'Friends can check me in to places' You need to disable that as well. Then I think you're done. Note that I only say 'think'. Facebook make it deliberately difficult to find all this stuff - when you first go into the Privacy option you don't see the two other options, just the 'Places I check in to' one."
Location Oakland, Ca - Private Investigator