Pinks is good, but for a funky place, try Oki Dog on Fairfax is the place to go. Where else can you get two sausages, chili, cheese, and pastrami, all wrapped up in a tortilla.
http://hotdogspot.com/2004/07/oki-do...s-in-town.html
I also enjoyed Le Fleurs in Montreal with a side of poutine.