JTAG and MultiICE? Luxury! We do most of our Linux porting to fruity hardware without any of that, and don't have many problems. Saying that, it's amazing what a good deal of printk() and an oscilloscope can do for you.
(OK, we do use JTAG, but only for the initial programming of the flash with a boot loader.)