Estando meu PC conectado a Internet, esses softwares que simulam um celular para testar os MIDlets conseguirão executar sem restrição um MIDlet que faça uma conexão http ou outra conxeção externa qualquer?
Conseguem sim.
Inclusive vc consegue emular velocidade de conexão, memória do dispositivo, processamento do dispositivo, etc. =)