I'd do the floor first then the sides, as your more likely to remove the sides in the future.
Did mine with 9mm ply, won't bother with 3.5mm ply. carrymat foam roll is useful as it's a sealed foam, cheap from car boots and various thicknesses.
install a pair of cables in there whilst your at it...