Lost search function iPhone after upgrading to 4.3
Searching SMS messages was disabled due to battery life and performance concerns for the 3G, you can see this in the iPhone: Which iOS 4 software features does my iPhone support? article on apple.com 

http://support.apple.com/kb/HT4204


  iPhone 3G does not support Spotlight search for SMS/MMS messages.