Alphabets
115 Ave A
New York, NY 10009-5807
Phone: (212) 475-7250
citysearch
Fun gifts and books.

Bloomingdale's
1000 Third Ave
New York, NY 10022
Cross Street: Between 59th Street and 60th Street
Phone: (212) 705-2000
citysearch

E.A.T. Gifts
1062 Madison Ave
New York, NY 10028-0207
Phone: (212) 861-2544
citysearch
Unusual, unique (and a bit pricey) gifts.

Mxyplyzyk (you would not believe how long it took for me to look this one up!)
123 and 125 Greenwich Ave
New York, NY 10014
Cross Street: At 13th Street
Phone: (212) 989-4300
citysearch
Very interesting gifts and housewares.

Pearl River Mart
477 Broadway
New York, NY 10013-5904
Phone: (212) 431-4770
citysearch
Amazing Asian department store.

Saks Fifth Avenue
611 Fifth Ave
New York, NY 10022-6899
Cross Street: 49th Street
Phone: (212) 753-4000
citysearch

Strand Books
828 Broadway
New York, NY 10003-4805
Phone: (212) 473-1452
citysearch
18 miles of books. No, really.

Swiss Army
285 W Broadway
New York, NY 10013-2246
Phone: (212) 965-0285
citysearch
Cool (mostly mens') clothing and accessories.