Gigabyte graphics cards don't shut the fans off, even when under idle conditions (unless they're broken).
After reading your post, it shouldn't take that long for the fans to slow down - a minute at most.
Have you installed the Guru II utility? It'll allow you to monitor the fan speed and set your own profile if you want.