Yo solo puedo recomendar Interactive Brokers. Su cuenta demo tiene acceso a la api y la plataforma TWS es una maravilla (creo que la hay en español).
Lo que no sé es si ahora se puede probar sin pasta.
De todas maneras el paper trading para mí es mala forma de empezar. Es mejor empezar con poco dinero e ir ganándose con los resultados el "derecho" a operar con más capital y nuevas estrategias, que jugar con una cosa más allá de hacerlo para "dominar" el uso de la plataforma.
El tipo de decisiones que se toman no son iguales cuando te estás jugando el dinero que tanto ha costado ganar y ahorrar.
Sólo lo recomendaría para verificar el funcionamiento de sistemas automáticos antes de ponerlos en real (es para lo que yo uso básicamente la cuenta paper). Una cosa buena es que si pagas por datos, estos también están en la cuenta paper en tiempo real.