This V-Rally game gets mentioned a lot. I'm not sure if it's "full 3D" either but it's definitely doing something more advanced than just drawing walls and floors. Remember that the GBA has no polygon drawing hardware, this all has to be implemented in software on the ARM CPU.