If you're taking clients out you should go to downtown Baltimore. It's a lot closer to BWI airport. You could do Morton's or Ruth Chris for the steak (I'm a Morton's man myself).  Sushi is tough.  There is a great hole in the wall place in Federal Hill (Light Street) called Matsuri's.  Go to Larry Flynt's Hustler Club.  I'm not a big strip club guy but I heard it was very upscale.  Dress code, visiting pornstars, etc.

Sushi, steak, and strippers. Mmmm, boy!

If you're taking clients, then the Hustler Club is about the best option. There are a few other places that might be OK, but most of the other strip clubs around here have a definite seedy feel.

For steak, you're probably best served by going up to Baltimore (15 minute drive).  I can wholeheartedly recommend Ruth's Chris, or Fleming's, or Morton's, or The Prime Rib.  All four places will serve you an awesome piece of beef.  If you'd like a "fine dining" experience, I recommend "King's Contrivance" in Columbia as well.

For sushi, you can go to Sushi King or Hanamura in Columbia -- both places are actually in strip-mall shopping centers, but they're still excellent restaurants.  Hanamura has better "what the hell was that?" rolls, but Sushi King has better nigiri, and the non-sushi items on their menu are better.  If you get up to Baltimore, Matsuri is an excellent choice, as is Kawasaki on Charles Street, and Edo Sushi at Harborplace.

Feel free to PM me for further advice and recommendations!