I've had good luck in two different years to walk by when local band The Dog's Breakfast performed Bruce Hornsby's "Sunflower Cat" outdoors in concert. The piano part hops and skips around compellingly, with lead and backing vocals to match. It's an ideal choice for an open air setting, and as my brother points out, not the most obvious choice for a cover song.