I compiled a vanilla 2.6.33 + sata patch (the one modifying sheevaplug-setup.c), and with the original uboot (I have an esata sheeva from newit), which is marvell version 3.4.16 I think, it hangs when initializing sata_mv:
....
Serial: 8250/16550 driver, 2 ports, IRQ sharing disabled
serial8250.0: ttyS0 at MMIO 0xf1012000 (irq = 33) is a 16550A
console [ttyS0] enabled
loop: module loaded
sata_mv sata_mv.0: version 1.28
and it hangs at that point
using the uboot found here:
http://www.naobsd.org/sheeva/ (I had to flash uboot to load the kernel from a sata HD whatsoever), no problem.
So apparently uboot changes something... this is quite a mystery to me

If anyone has an explanation, I would be very interested.
Btw, is there an "official" version/repo of u-boot? It seems everyone patches an already patched version etc. What is recommended?