If you're interested in exactly what fsck is doing check out
this link - old, but still relevant. Towards the bottom, it details the actual steps involved in fsck (though you may need to read the rest of the page to understand that part). That said, 2 to 3 minutes ain't much - I have a 1500 GB drive that had to be fsck'd yesterday, and it took about 10 times that.