I never knew Asian grocery stores kept durians in the freezer to keep the smell down. They do smell god awful though(common knowledge, but it doesn't bother me that much). Like blue cheese, durian is an acquired taste. I've heard that a person either love it or depise. But yeah, the smell is pretty strong. If you want just to taste a hint of its smell, try durian ice cream or durian flavored candy or cookie. If you wanna try but can't find any, I can send you some. The candy, cookie, that is.
The fruit itself is no biggie. The fresh fruit is always better than the frozen one. Frozen durian gets kind of mushy once thawed. Personally, I like jackfruit better.
I don't love nor hate durian. Someone gave us a frozen durian so the smell wasn't strong. But then I have a very dull sense of smell so odors don't bother me as much as most people.