Thanks for the reply Old Tools!
I should also note that our attached garage does not have this problem, but I don't know much about the construction of that either.
As far as air movement, are we talking a few fans? I also don't mind this solution (fans, dehumidifier) if it's just for battling...