Android - How do I turn off auto-complete when texting?

The following works for me on an HTC Incredible. Hopefully your settings are similar.

Settings > Language & Keyboard > Touch Input > Text Input > Prediction. You should be able to un-check Prediction.