What's the goal here? Embedded OSes tend to cost a lot. (MicroC/OS II, etc)
It sounds like you may be putting OS support ahead of what I consider more important things when it comes to device selection. You should know the general design patterns for the platform you are working on. Don't try to shove PC concepts into the tinyiest of embedded chips like this.
OMFG... Java does NOT belong on an 8 bit processor. I actually tried that Maxix/Dallas DS80C400 chip. It had a simplified OS (read: scheduler) and TCP/IP stack baked on chip, and it looked great on the datasheet. It was a complete disaster. Slow, slow, slow!
I ended up with an FPGA-based soft processor and soft MAC. No OS... Worked great. Once a FIFO bug actually sent packets out so fast that every Windows PC on the network locked up solid handling interrupts (even the mouse locked) until I pulled the power on the dev board.
I've personally found it fairly difficult to write so much code for an 8 bit processor that you even NEED an OS. I'm sure some applications/situations may make it more desirable than I've seen. The only use for an OS that I've found is when you have some complex device with device drivers for a specific OS that you'd like to use, and then it's not a "general OS" question anymore.
Get familiar with the ever-so-common 1ms timer tick + "volatile char g_TASKS[]" global flag list + a simple main() loop that checks task flags and calls subroutines. State machines are your friend. You'll have a much better handle on how your system is going to run. These are the design patterns of 8 bit processors.
Any time you need task A to wait for task B to complete, then add a state machine state to task A, and have task B set that state... or something along those lines.
A much more useful (IMHO) list would be of good 8 bit processors to use, not OSes. Here would be my criteria: low power, excellent debugging (OCD), excellent development environment (or just Eclipse integration), low cost, good C compiler support, and general stability of the debugging platform/debugger/etc.