Preuss' Pets in Lansing is pretty good. Their display tanks blow me away, and they have a great selection of plecos (including an awesome L48). Their plant selection was decent, but looked a bit rough this week for some reason.
Service there is pretty slow, so don't be afraid to just grab someone if you need something. It's the only way sometimes...