bitbake requires 2.6 python at least, which is not easily available on some commonly used distro(s) (Ubuntu Hardy). This check should probably be done in poky-init-build-env, before bitbake is required to proceed, since bitbake in laverne is completely inoperative with python 2.5. Also see doc bug #628.
bitbake in master (as of 2011-01-28) has fixed the root issue, and displays "RuntimeError: Sorry, python 2.6.0 or later is required for this version of bitbake" for both python 2.5.2 and 2.4.5. So now there's no need to change poky-init-build-env per se, since the first invocation of bitbake will stop with the correct exception. I'm ok with closing this ticket.
Agreed, this problem is resolved now bitbake correctly errors with invalid python versions.