Last time I had to change a tube it took me well over 30 minutes. But that's mostly because I attracted a crowd and spent the vast majority of time talking bikes with several people. I think the tube swap took all of 5 mins. That's pretty much my usual. I take 'em home and patch them if I can.