Amigo, coloco aqui minha observação sobre esta questão.
Existem duas forma de desenvolver aplicativos Android e iOS:
1º - Utilizando Frameworks. Neste caso você consegue compilar o mesmo projeto tanto para Android, como para iOS, veja um exemplo deste: Xamarin (que você desenvolve em C# para qualquer dispositivo móvel). Ou o CoronaLabs. Porém não recomendo esta solução, além de você ficar preso ao framework, você não terá toda flexibilidade que cada plataforma pode oferecer... Dentre outras questões, como desempenho e consumo de memória.
2º - Desenvolver de forma nativa. É a melhor opção e é o que as empresas mais respeitadas fazem: desenvolvedores Android e desenvolvedores iOS. A interface gráfica é disponibilizada igualmente para ambos, e no momento da implementação serão feitos os ajustes de acordo com a plataforma. Esta á a melhor forma de se trabalhar em projetos mobile.
Caso queria trabalhar de forma produtiva com iOS, recomendo fortemente não tentar gambiarras, e sim adquirir um Mac. Para Android, faça como você achar melhor dentro da flexibilidade da plataforma, ou seja, Linux ou Windows.
Falar sore semelhanças entre linguagens é complicado, mas o Objective-C tem muitas particularidades, assim como qualquer outra. Se você focar no aprendizado, conseguirá conhecimento tanto quanto Java. Mas sim, existe um mesmo conceito de POO para ambas, e é isso que importa.
Espero ter ajudado de alguma forma, conceitualmente.
Abraços.