Well it's good to know that it's not my installation that's fubar, but very very annoying. Code completion used to work flawlessly in ProjectBuilder, admittedly it wasn't project-wide, only within the context of the same file, but still it was better than nothing.
I don't want to have to learn about javabeans in order to get code completion...besides, I don't see how that would make any difference anyway.
[Edit: Forgot to say that keywords and some methods are supported for auto-completion in Java, so it may be on the way in an update]