If you're adventurous, and handy (and don't want to spend a bunch of money buying a battery), you could try rebuilding one of the batteries. I couldn't find info about the 3400 battery, but did find a guide for opening a Pismo battery, which likely uses similar cells (at least in the Li-Ion version) - 18650 cells.
The guide for opening:
http://lowendmac.com/ed/hatchett/08jh/inside-powerbook-battery.html
There are 18650 cells w/tabs on ebay for as little as $3 each (the Pismo takes 9):
http://www.ebay.com/sch/i.html?_from=R40&_trksid=m570.l2736&_nkw=18650+tabs
If you want to undertake this, definitely get batteries w/tabs - soldering to batteries directly is not a good idea - the tabs are attached using a spot welder, which doesn't heat up the battery.
And, of course, be very careful to place new batteries in exactly the same orientation as before, with the same connections.
And - don't replace cells with ones of a different chemistry (LiIon for NiMH or vice-versa) - the charging requirements are different, and this could create a dangerous situation!
Edit: just found this thread
http://www.applefritter.com/node/4555
where someone opened a 3400c LiIon battery and says that it uses 26650 cells.