Well, installing kuickview requires me to install a lot of kde related dependencies, which am not willing to do for the one thing I need.
I know the gimp dds plugin, but thats not going to give me previews in nautilus either, is it?
I'll look further and if I figure how ubuntu does it I'll give it a shot and post it here. In the meanwhile, if any of you have any idas, please post them too.