Wesafari was one of my favorite random finds of the last decade (a promo copy in the bargain bin at Streetlight Records sat in a stack for ages, then after actually sitting with it for one pass, I was sold).
Their debut, Alaska, was chock full of good sounds; art-rock, atmospheric post-rock, indie-tronica, and other semi-useless compound descriptors of a sound that is really just very good music that offers rewards with recurring listens.
They released a freely downloadable EP called Moss Green in 2007, and while I don’t find it as strong as Alaska, it is well worth a try.
They also appear to have one very low-budget video on the inter-t00bs: