What broker should I create my demo account with?

Your demo account can be created on the MT4 app. Any broker can be used for the demo trades, there are no restrictions. 

If you are unsure about which broker to use, go for 'Vantage Fx International Demo'