I've BYOed at Merveille (Nihonbashi, French), Mikawa (Kayabacho, tempura), and Onodera (Kagurazaka, kaiseki), paying Y2k each time.
There is not, however, a culture like I remember from Australia where restaurants without liquor licenses allowed you to BYO for $2 or $5.