I've heard that Sadie's is really good for creative stuff. They have sets! I am taking my son there for a first birthday portrait in June. They are expensive though.
I have taken my son to Penneys at Southdale Mall, a fancy pantsy guy named Ron Burg (he wouldn't listen to what I wanted at all! and prints are VERY expensive), and Kiddie Kandids in Babies R'Us in Roseville.
Kiddie Kandids is by far the best! They really know how to get good pictures of little ones and they will listen to your desires too. There are no sitting fees, they offer some good coupons, and you get your pictures right away. Also, they are open until 8:30pm. And your pictures are available to reorder online for forever :)
Please post an update if you find a great and affordable place. I'd be interested!