Como criar uma aplicação MIDlet que contenha uma base de dados que possa ser acessado por vários celulares, e que cada usuário possa eventualmente fazer alterações de seus dados?
Fazer uma base de dados em um servidor e conectar-se a esse servidor para fazer input e output de dados.
Usa-se comunmente comunicação HTTP ou em alguns casos WebServices.
Onde eu consigo algum exemplo de uma aplicação assim?
Aqui no PJ tem um tutorial
http://www.portaljava.com/home/modules.php?name=Content&pa=showpage&pid=24
Não tem a parte da web, mas é só fazer uma pagina jsp ou um servlet normalmente, sem grandes problemas.
Em vez de página jsp ou servlet pode ser HTML puro?