Another person who loves Aldi's! We have a new one--I've heard older, un-remodeled ones can be kind of gross, but the newer ones are very nice.
I find I can do ~90% of my shopping there. I encourage you to try their house brands of things, and decide for yourself if you like them. There are very few that we don't like--store-brand Cheerios, pizza, spaghetti sauce, and their pasta come to mind--and the savings can be good. I've heard good things about their wine, they have a large cheese selection, and their produce is limited, but generally fresh (this wasn't always the case, but they've improved substantially in recent years).
They have a fair amount of organic and all-natural products, if that interests you.
They rotate their inventory--always check for this week and next week's specials. For example, they do German stuff in late Sept. for Oktoberfest--when it sells out, it's gone, until Dec. when a slightly different mix of German Christmas specialties hits the shelves. A lot of things are like this (Italian specialties, Asian, etc.) So you'll see things come, go, and then come back a few months later.
Minor cons: You can't buy individuals of some fruits and vegetables--it's a 3-pack of green peppers, or none. Ditto for lemons or potatoes. Their selection of produce and fresh meats is smaller than you'll find at a regular grocery store. There are very few name brands, but their store brands are pretty good. You won't find more unusual stuff, like weird spices or dark brown sugar or chocolate lactose-free milk. Most things come in one size (like peanut butter or jelly).
OTOH, my local one currently has eggs at $0.47 a dozen. Milk is $1.84 a gallon. Boneless, skinless chicken breasts are consistently $1.99/lb, sometimes dropping to $1.69 on sale. YMMV