Tengo entendido que en España no se puede registrar o patentar una idea, de hecho creo que a nivel tecnológico sólo se pueden patentar los inventos físicos (hardware) y no las IDEAS de software sino el SOFTWARE en sí (el código fuente, las imágenes... pero no la idea).
De todas formas, en este último punto no estoy seguro, así que mejor esperar a otro compañero forero que lo confirme o desmienta.
De todas formas, como te he comentado se pueda o no se pueda patentar software, tendrás que llevar el programa terminado con documentación sobre cómo funciona.
En cuanto a ceder tu idea a una tercera empresa para que la desarrolle, yo personalmente no lo haría. Empieza a mirarte algo de documentación de Java, Objective-C o C# y a ver si puedes hacerla por tu cuenta.
