This is what I do, Tommi...and it works for me. First, I do shave, but I don't blame you for not wanting to. Trimming wouldn't hurt anyone, though.
Nevertheless, look into a Thai Deodorant Stone. They kick ass and are healthier than plain deodorant. When you get out of the shower, rub your balls, taint, and inner thighs with this thing (even the outer edges of the crack) while you are moist, but moderately toweled off. Then, shoot a couple sprays of Micatin (sp?) on the inner crevices between your legs and balls (I never spray the ole' beanbag, myself).
After I started doing then, I am completely scent free after a workout. Just rinse and repeat daily.