The update isn’t of the over-the-air variety and as such requires a Windows computer to be installed. You need to use Samsung’s Kies desktop software, and your smartphone needs to be fully charged before starting the procedure. Full installation instructions are available here at Telus.
Surely, it’s nice to see that the Fascinate has gotten its Gingerbread slice, although for what was a high-end device when it launched, to get the latest version of the OS more than 8 months after it became available isn’t something we’d like to see again. And hopefully we won’t have to.