Yep, that store has a surprisingly good selection of random, inexpensive wines...amidst the bottles of Boone's Farm and Mad Dog. I believe the last great bottle I got was a vino verde for $7.99. The people who work there are knowledgeable, and also very willing to order cases if you find something you really like.
Or, try Lush just a few blocks north on Halsted in the UIC strip. They always have a nice selection of $10 and under wines, and they have many bottles open for tasting.
LUSH Wine and Spirits
1306 S. Halsted St.
Tel: (312) 738-1900