Check out status.net and the most popular instance of it: identi.ca, the web ui isn't pretty but a refresh is coming with the 1.0 release and I use a CLI client to connect to it anyway.

the worst thing about it is that it maintains API compatibility with Twitter.