Internal Server Error?
Did you just rename your htaccess.txt to .htaccess?
First and fastest fix, change it back!
Did you look at your error log? Don't know how? Ask your hosting provider or get a joomla friendly hosting company. (List of Joomla Friendly Hosting Companys Comming Soon!)
The error log should tell you if you what the error was. If its not this is a sign your hosting company blow goats and donkey

Questions to ask the Host: