Should we be setting the PS3 to 1080p or 1080i? I don't notice much difference between the two. Which setting would result in the least processing by the projector?

Probably 1080p. That way, the 1000u only has to scale down, instead of scaling AND deinterlacing.