changing a theme

Complete newbie question….

How do I upload a new theme? I’ve downloaded one I like from the ‘gallery’. I’ve seen stuff to do with ‘hostzilla’ but have no idea what it means. There seems to be talk of a wp-themes file, but I can’t find it…
A step by step for dummies or understandable video would be great.
Thanks