Which trading structure is best for me?

What are the key tax and legal differences between the different trading structures of self-employed, a partnership or a company?