Lumber for a new swing set/playhouse?

I'm designing a big outdoor playset for my girls. I was talking to someone at home depot and they said that seeing how I"m painting the entire thing that I don't HAVE to use treated lumber. I want to know how true this is from someone with experience. I know it will be better to use treated lumber but it would save me a good chunk of money.