Definately check first, might save you a bit of money
The main reason why I am leaning towards the bottom bracket replacement is that this is EXACTLY what happend on my bike. I could tell it waas the bottom bracket because I could hear the noise but no really feel it. If it was chain ring or tooth trouble, I would be able to feel what I was hearing while pedaling.