How about Minnesota Vikings?
Personally I don't find either the name or the logo to be offensive. It references a stereotypical Viking figure, but not in a negative way.
Kind of like the Florida Seminoles-- it references the native tribe, but not in a negative way and their logo is classy and attractive. I think there's a clear difference in tone between the Florida Seminoles and the Cleveland Indians.
The Minnesota Vikings were named to appeal to the large Scandinavian population in Minnesota. (My dad's grandparents were Minnesota Swedes, and not coincidentally the Vikings were my favorite team when I was a kid.) Similar to the Boston Celtics being intended to appeal to Boston's substantial Irish community. The Vikings and Celtics are a little different from the Indians, Seminoles, Redskins, or Blackhawks in that respect-- I don't think any of those teams ever envisioned their stadiums being filled with crowds of native Americans.
-k