For those experiencing search fix/theme issues, here are the steps I followed to remedy that:
1. Flash BB 0.5, reboot, then allow the phone to reboot on its own and restore apps, etc.
2. Reboot into recovery, flash searchfix.zip, then flash your theme.
3. Not sure about NexTheme or Elegant Steel, but with Bugless Evolution, I have to manually install the themed search widget. I do that, move it back to the phone (BB's setting default to install apps to SD card), then reboot.
4. Open Terminal Emulator, type in the following (each line is followed by an enter):
su
search -sp
(At this point, terminal emulator should say "Search moved to system partition" - if it doesn't, GoogleQuickSearchBox is still on your SD card, or you've got another problem somewhere.)
exit
exit
At that point, you should be good to go, but I usually reboot again just for kicks.