Thanks guys for you answers. As I stated before, these are full "plastic" 5 gal. buckets of paint so no rust, and unopened. As far as freezing goes, we did have a pretty bad winter last year, but compared with the rest of the country, Tampa doesn't usually get that cold. It might have froze last year though. It stayed cold here for weeks.
I'll try the filter method and see how it looks. Of course, when I finally open them and use my drill for the stirring, I should really know for sure. Lets see, about the smell, on water-based paints, it should smell like ammonia, right? Hmmm, I don't believe I would recognize a bad paint smell if it bit me in the .....well......you get the picture. I know, I know, THAT is definately NOT a pretty picture.