I'm not sure what Twitter is doing, but the Facebook app uses a library called Three20 to achieve UILabels Rich Text. They can be formatted and have embedded hyperlinks. You should specifically look at the TTStyledTextLabel.
Check this out: http://three20.info/
source share