A certain simplification can be achieved in a finite amount of time by omitting trigonometric transformations:
FullSimplify[ -- your complicated expression --, Trig -> False]
Maybe this already helps.
Henrik
Thanks for your advise. This works very good, but I suppose that I do not get the most simplified form.