A depressing but enjoyable group from Glasgow, and contemporaries of Mogwai. The vocalist Aidan Moffat sounds permanently off his tits.

Album discog: The Week Never Starts Around Here (1996), Philophobia (1998), Mad For Sadness (1999), Elephant Shoe (1999), The Red Thread (2001).

Actually, I believe the name Arab Strap originates from the term for a genital cuff - to be precise a penis holder. Almost certainly available in Soho in London if you ask in the right sort of shops..
Good name to borrow for a band though.