Try Deutschbahn - As you are leaving from a city within the centre of Germany, it is probably the cheapest and easiest way.
The above is a search with an arbitrary date... Depending on when you want to go, you can get IC / ICE trains (the fast ones!) for about 90€ one way if you book far enough in advance.#
Hope this helps! about 10 years ago