Well, I Googled "ice cream brookline village" and this post came up pretty high in the results list... thought I'd update it in case anyone else slogging through this heat wave stumbled across it as well. JP Licks in Coolidge Corner is a loooong walk when it's 95 degrees out. :)

Olea Cafe (next to the Brookline Village T stop, at Harvard St) has gelato!