Should you insulate between joists or over?

Always insulate between joists and over joists wherever possible. The layer over the joists should run cross-ways.  This will make sure no air gaps run through the insulation from the ceiling level.