Вот простой исходник и компиленная демка 3D-мира.
Сделана не мной, я немного перерабатывал в более простой вид.
Cкачивал с
http://www.gamedev.ru/download/ там еще были: 3D-танк; охота за птицами; shooter c динозавром... но сейчас ссылка на этот файл не работает.
Здесь представлен один из базовых алгоритмов вывода 3D-грани с наложением текстуры и использованием Z-буфера.
_______
Если это реализовать для телефона, то нужно составлять несложную карту с минимальным кол-вом граней, потому что отрисовка отнимает много времени.
вот некоторые 3D игры, которые работают на моей моторолле, где медленная java-машина и нет 3D библиотек: DungeonWarrior; 3D_Paintball; MDoom; tutanhamon_3d. Также есть группа игр, где псевдо-3D изображение реализованно когда камера смотрит на игрока сверху-сбоку такие игры работают довольно быстро.