A 500 error is a generic server error.
There may be more details in the server error log - if you aren't sure how to check that, ask your host.
Did you run the compatibility script to ensure the server will support XF?
Is this a free host or paid hosting?