I am surprised that no one has mentioned
Trader Vics
http://www.tradervics.com/restaurant-1.html
There are six restaurants in the US, others overseas. (Sadly NOT in NYC because Donald Trump, when he owned the Plaza, evicted them saying the restaurant did not fit the image of a luxury hotel. SO MAD!)
I was introduced to Trader Vics a few years ago from a fellow Flyertalk buddy. I love the way Trader vic's makes steak in the old fashion kettle, great drinks and fun atmosphere. I have been to Vics in Chicago, San Fran, Palo Alto, Beverly Hills, Tokyo, London... hopefully others soon.
Also, Charlies Steakhouse... awesome steaks, right on the grill.
I like Bertuccis. One opened in Jersey City over a year ago. It's nice to go to alone or with friends, decent food and decent prices.
Regarding Palm... I had a horrible time at the Vegas location. came in solo, had a reservation and they made me wait over an hour for a table. The waiter was rude, the steak coooked raw> I left the waiter a 34 cents tip. he came chasing after me in the Caesar's mall saying what was my problem. I pointed to a mirror at the Coach store and said "No me, YOU!" The NYC location was mixed.
In Canada... the legendary Hy's Steakhouse. Go to the Toronto location set in a former big bank. Love the steaks there too.
There's also a decent chain of Italian restaurants in London I think called Zizzi.