There is an option to turn off the location for each tweet but there is also an option to turn off you twitter profile location, make sure that is unchecked
Posted from my CrackBerry at wapforums.crackberry.com
If its still showing your location when its set not to show set it to "let me choose on every tweet" then there will be an (automatically un marked) check box at the bottom everytime you tweet so just leave this unmarked and see if that works!