Senate pays tribute to Coleman in bipartisan sendoff