Can I use a "Premium" theme on Blogger?

Yes. You can buy third-party .xml templates from sites like SoraTemplates or Gooyaabi. To install, go to Theme > click the arrow next to Customize > Restore and upload the file.