As @suhr proposed in his Friendlier Terminal post, how much work would it be to make the shell use BMessages or as @nephele counter-proposed, a read-only data structure to overcome some hurdles?
POSIX has a lot of warts. Just having a compatibility shim should be sufficient. It might need to only be parser deep if we can come up with a native runtime.