Thanks to everyone involved, in particular to maslovsky for the fuse information and dbowden for the information on where to find the fuses. Had I been a bit more adventurous or a bit more experienced with this sort of thing, I could have figured it out much sooner, there are no more than 5-6 fuses total on the entire board, testing each would have taken well under an hour.
I requested samples and after a few weeks I assumed they are not coming in, contacted dbowden through private message and he has mailed me 3 of each fuse, on the same day his fuses came in the samples from KOA Speer came in (12 of each).
Taking apart the Zaurus was fairly easy, however, I don't have much experience in soldering, and while desoldering didn't take that long, actually soldering the tiny (1mm x 0.4 mm or so) fuse was pretty difficult for me (you will need a magnifying glass, I was using a small one from a "Swiss"-army knife).
First thing I did was test each fuse mentioned for continuity, which showed that only the 0.63A was bad, so I only needed to replace that.
Also, the "trick" I ended up using, this may be helpful to those who suck at soldering, is to cut a bit of solder with wire cutters and place them on the board, melt each piece of solder in place a bit, then place the fuse on top and melt each solder chunk while softly pushing the fuse down.
Thanks again everyone, I took a bunch of pictures if anyone needs additional reference, and If anyone needs fuses sent to them faster than 3 week via KOA Speer sample order, drop me a note.
This thread should be stickied and moved to the hardware section!