I know there is one in Ranelagh, near that fab off licence with all the wonderful beers. I've even eaten there but I can't remember a thing about it- if you are near that area I'll ask around for you and get the name.
Just wondering if you approached the restaurants you liked and asked them if you could BYO maybe they would accomadate you with a small corkage fee. If you don't ask....
Most restaurants I know would stick the noses up at you for asking! Tried adblib.ie ( a good site usually) but they don't see to have a BYO listing...will send them a mail.