Here is a DIY written by Hobbit. He makes it seem like quite the big deal. However, fireengineer (or whatever they call him on priuschat, wayne is his name) has installed many block heaters and I think he has it down to a 15 minute install, so you might want to PM him.
Prius heat-efficiency mods
Prius heat-efficiency mods 2