Depends on what hardware/platform you use.
Since Android uses the Linux-kernel at this level, it is more or less possible to use whatever filesystem the Linux-kernel supports.
But since most phones use some kind of nand flash, it is safe to assume that they use YAFFS.
But please note that if some vendor wants to sell a Android netbook (with a harddrive), they could use ext3 or something like that.
