I've never had a steam update take more than 30secs.

Game updates can take a lot longer if you need them (ie multiplayer) to play. idk