At the Golden Goose in LA (across from the airport) you can have a damn good steak and see strippers at the same time. Health codes prevent the naked strippers from actually serving the steak themselves, which makes sense to somebody.
There's also a great steak/stripper joint in Austin, TX for you SXSWers, but I don't remember the name of it.
No Brazillian Steak Houses in DC yet?