Damn, wasn't expecting it to be that easy:
private void Map_MouseWheel(object sender, MapMouseWheelEventArgs e)
{
Map.ZoomLevel += e.WheelDelta;
}
(While I was there I've added mousewheel support elsewhere as well - should make it into tomorrows build)