Can I install a different WordPress theme to a WordPress hosted blog?

I would like to start a free WordPress blog on the WordPress site (not my own domain) but I don’t like the themes they provide. Can I use a downloaded theme on there? I have seen some WordPress hosted blogs with different themes, so it looks like it’s possible.