Yep WalMart rocks! I got my crib there used it on 3 kids and will be using it on the 4th in Dec. It was like $80, and then like $30 for the mattress, they have a great cosco toddler bed as well (to keep in mind for a year or so down the road for like $40)
I got my changing table through One Step Ahead (they have a website), it is awesome as it is also a baby bath and has huge shelves to store diapers, clothes, wipes ect.
For my babies clothes I have an old restored steamer trunk it is great. My older girls I just use those cheap $5 cardboard make yourself drawers and then covered them w/ blues clues material. That way who cares if they get destroyed everytime they open them to pull the clothes out.
I got my double stroller at K-mart as it was the only place that had the pattern I liked. I would say get a double one not a carseat/stoller combo. As then mom already has the extra spot to put her bags when shopping =). Now my triple stroller I got at Burlington Coat Factory and they have some good deals on baby things as well. I browsed online before I went to the store to buy.
I asked people to just give me diapers, saves, lotion, baby soap, infant tylenol, all the little stuff that adds up and that I could care less really about. I like to pick the big stuff myself so I can choose colors, patterns, material, ect. Diapers I have used LUVS on all my babies they are cheap and last longer than sams clubs brand. (btw my girls are 3, 2, 1 new baby due in dec)
If you need any other hints or tips just ask. WE raised our 1st baby while I was pregnant w/ #2 w/ my husband only making like $11,000 and she never suffered for ANYTHING. In fact our kids have enough clothes I could go a month w/o doing laundry and the baby still wears the oldest clothes and people think it is brand new. And we have a whole room w/ nothing but toys. You can have everything and more you just have to know where to invest money and to look for good deals/sales all the time.