Spoon
Spoon was started in Austin, Texas circa 1993, but it wasn't until '98 that they made their major label debut, and it wasn't until 2000 that they hit commercial success with their third LP. They shot to popularity from there, and have been heroes of American indie rock ever since.