EagleTweet has you log in with your OpenID (score one point for them) to utilize FireEagle from Yahoo. From there it uses your location to update Twitter. I know I have been utilizing FireEagle for some time now and am still amazed at how underused their service is?
Setting up is easy, simple and painless. A great way to blend location updates and Twitter.