Alrighty.
So, since nobody is speaking out for Noah's, and I haven't had a chance to check it out personally, at this point it is looking like Chaos is the place to be.
Just a quick run-down, bagels at Chaos are $2.50 for just a bagel with a spread (cream cheese, tahini, hummus), or $6-$7 for a Sandwich. They don't use any meat or meat products in any of their food, and most items are vegan or have a vegan alternative. They're on 26th and Powell, which is accessible via the 9, 10, 4, 33, and 75. It's also easy access for bikes via Sellwood (from South), Hawthorne (from North or West), or Division (from East).
If you are going, please make sure to let me know, so I can let them know we're coming, rather than just showing up with a group of 10 or 15 people. It's a small establishment, so anticipate a reasonably long wait. Remember to tip well and be respectful of the venue.