I've seen people say you can preload it if you buy it through the PSN store, but I just bought it and when I hit "download" all it downloads is a theme. Am I missing something or do I just have to start downloading it when it comes out?

If their isn't an obvious option available it means the game has mostly likely not been given the pre-load feature on the PSN.