Premium hosting is run on different servers with a far lower user count per server, meaning that uptime and reliability is guaranteed. You will also get higher limits for a whole range of things, from CPU usage to database count.
Realistically, none. Of course, if you're using huge, huge...