Jens,
a couple of questions to further understand your problem:
1. Have you had textmate and Latex running succesfully before? 2. You did install pdfsync.sty? 3. Where are you saving your document at? What are your paths / env. variables set to in Textmate? 4. How did you install your copy of latex? (i-installer?)
Dan