I picked up an 05 Honda Civic Hybrid and had a similar question in mind while searching the net for resources.
The Lithium replacement pack has been done successfully, unfortunately the electronics necessary for this to work properly are complex and somewhat expensive.
Take a look around insight cental - There is a great deal of information relative to all EV's on that particular forum. Many of your questions are already answered there.