PHOENIX — A former vice president, an NFL star and other friends remembered Sen. John McCain as a "true American hero" — and a terrible driver with a wicked sense of humor and love of a good battle — at a crowded church service Thursday for the maverick politician that ended to the tune of Frank Sinatra's "My Way."