Saw both bands on the same bill at the 2002 V festival, Doves were higher up the bill and both, I think promoting their respective first albums.
Both were good and I go back to the first Doves album a lot, cant remember the last time I heard the first Elbow album and apart from The Seldom Seen Kid I haven't been able to get through any other Elbow albums.
Shame Doves split as I thought they had a lot to them.