There is a Salvation Army Select store on North Elm that has gently used, higher end items--very classy store.
Check out All State Restaurant Equipment on South Elm. They have a separate room where they sell used dishes, glasses and other interesting items. It's a fun place to browse. You may buy things there that you didn't know you needed.
Ditto to the prior poster on the Red Collection. They have two locations--one on Holden Street and one on Mill Street. You can find some good furniture and decorating items at both stores. Very knowledgable staff. They have some pricy items too, so if you see something gorgeous, look at the price tag before you set your heart on it! Across the street from the Red Collection is the Shoppes on Patterson (on Patterson of course). It's interesting and worth a visit.
Plato's Closet on Battleground has gently used clothes and a great jeans selection. It caters to a younger crowd.
Coco's Corner on Battleground Avenue is small but it has some interesting clothing now and again. Helpful staff.
Songbird Consignments on Lawndale has a large selection of clothes, shoes and jewelry. They also have wedding dresses and formals. Very helpful staff.
Furnitureland South has a salvage store in High Point on Main Street. Great place for odds and ends and you will find some great prices.
Hope that gets you started!