"It seems to me that harsher penalties on illegal gun possession (New York for example, which has an extremely low murder rate) are more effective policy measures than simply banning handguns."

Exactly. The law abiding people want guns to protect themselves when they feel that the police will not.

The gun ban never stopped criminals from gaining access to firearms. I should know, I was held up once.