>When i rename the folder fatbomb inside the cgi-bin to
>search, and the fatbomb.cgi to search.cgi.

That should be enough.

>Inside of the 'fatbomb.cgi', I modded the script name from
>'fatbomb' to 'search' as well.

I'm not sure what you have done, but you don't need to do anything
like this. Most probably it is the thing that caused the problem.

>I also modded the .htaccess to rename 'fatbomb' and
>'fatbomb.cgi' to 'search' and 'search.cgi' respectively.

Correct.

>By not working I mean that i get 500 errors when i try to

I cannot tell this for sure unless you give me access to your server, but I guess it was caused by 'fatbomb.cgi' mods.

>I have NOT modded the fatbomb-data file (that is not insdie

FYI: 'fatbomb-data' contains styles and images used by the skin files: skin1.html - skin10.html. You don't really need to rename or move 'fatbomb-data', but if you do, you need to modify the skin files as well.

Kirill