In order to get the DataFormatString Property in the ASP.NET 2.0 GridView working properly, you have to enter your DataFormatString and to disable the HtmlEncode Property, too.
[update] if you want to know the reason for this behaviour, please take a look at the comments for this posting.