If they were talking about this store:
it's NOT cheap! We had some time to kill and we went in there to see what they had. The magnets, mugs, shirts, stuffed Mickeys, etc... were all priced HIGHER than in the parks!
There are a couple of Disney outlet stores in the area. One is called the Character Warehouse and they sell official Walt Disney World merchandise at HUGE discounts. I got a few Epcot shirts for $2.99 and lots of other great deals! The other is called Character Premier.
Here's some info I found on them for you:
Disney's Character Warehouse at Prime Outlets International
Location: 4951 International Drive, Orlando, FL 32819 (407) 354-3255
Hours: Monday - Sunday 10:00 am to 9:00 pm
From Walt Disney World take I-4 Eastbound: Exit 75A (the Universal Exit). Turn right at light at the top of the exit and then left at next light on to International Drive. The Prime Outlets International are located at the north end of International Drive.
Disney's Character Premiere at the Orlando Premium Outlets
Location: 8200 Vineland Avenue, Orlando, FL 32821 (407) 477-0222
Hours: Mon-Sat 10am-11pm, Sun 10am-9pm
From I-4 Westbound:
Exit 68 (Rte. 535). Left at light onto Route 535, left at next light onto Vineland Ave. at Little Lake Bryan; proceed 1 mile.
From I-4 Eastbound:
Exit 68 (old 27). Proceed straight across light at end of ramp onto Vineland Avenue; continue 1 mile.
From DownTown Disney:
Take Hotel Plaza Blvd to Rte. 535 and make a right. Go to the second light and make a left on to Vineland Avenue. Proceed 1 mile.
Heading South on International Drive, past Sea World right at light in to Vineland Village (Vineland Avenue). The outlet mall will be on your left.