Experiments were performed to investigate the propagation of a high intensity (I approximately 10(21) W cm(-2)) laser in foam targets with densities ranging from 0.9n(c) to 30n(c). Proton acceleration was used to diagnose the interaction. An improvement in proton beam energy and efficiency is observed for the lowest density foam (n(e)=0.9n(c)), compared to higher density foams. Simulations show that the laser beam penetrates deeper into the target due to its relativistic propagation and results in greater collimation of the ensuing hot electrons. This results in the rear surface accelerating electric field being larger, increasing the efficiency of the acceleration. Enhanced collimation of the ions is seen to be due to the self-generated azimuthal magnetic and electric fields at the rear of the target.