Sports Warehouse/Extremes
This place is nice. It's fairly big, and has a lot of different set ups to do tons of tricks on. They also have a good Pro Shop that has a fairly good selection of skates and frames. Definately my favorite place in Charlotte so far.
Directions
Take I-77 West to Westing House Blvd. make a right onto Granite St. and it will be on your left in a grey building that has a white banner that says Sports Warehouse on it.