I've had pedal/crank clicking noises three times already and the issues was:
1.) my shoe clips (replaced them)
2.) the cable for the front derailleur hitting the pedal
3.) a bad pedal

All three times, I would have bet that it was the bottom bracket and going to be a pain to fix. I was relieved to find that all three times, the fix was easy.

Sometimes, a little looking around pays off.