The article you have seen the non-journaled options in (mentioned in your comment) seems to be talking about 10.6, so I think this option has been removed since.
In my experience, enabling journalling doesn't affect accessibility from Linux or Windows:
If your external disk is plugged into your Mac and those other platforms are accessing your data across the network, the journalling isn't visible to them.
If you are plugging your external hard disk directly into a Linux or Windows machine, they will need some (probably additional) software to provide access to the (non-native) MacOS Extended format drive... and journalling has been around for quite some time now, so I'd expect most software to implement it (apologies for the handwaving here).
I agree with @MattDMo's answer: I'd say use the default Mac OS Extended (Journaled) if you will be using the drive with Macs only, and MS-DOS (FAT) otherwise (which is fine for storing data, although not really applications without special measures).