This might be a little hard for some, but they are from Lubbock, TX.
Originally called REO Speedealer, they had to shorten the name because some rock stars got upset...ahem.
An old foreman of mine (who was a punk bassist on the side) turned me on to them.