what about:
- partition the external SDCard
- create an EXT3/EXT4 or ANY other journaling Filesystem.
- create unique user id's for EACH App
- let the apps create files/directories under THEIR user id
...and voilá security is Back and all should work fine!!