Another little treat of a band that I've found over the past year is Boat to Row. A lovely local band, even their video shows that they're not exactly rock stars (though I do doubt they all work at a supermarket... well, maybe they do. Do they?!). I picked up their EP, Grassmarket, at a gig a while back, and if you have ever even nodded your head along to Stornoway, then you're going to instantly like Boat to Row. Give 'em a try. They deserve it.
(Plus, you can download some old tracks for free, and get their two new songs for only a quid!)