Maybe Number 5 Orange though I found long ago that gent/strip clubs don't give you good value for money in this city.
If you can go out of town check out Paramount in New West.
Try the Cecil or No. 5 Orange to get started in the local scene, but that's about it in Vancouver itself. Most of the action seems to be in Surrey nowadays.