Getting the iBook apart is pretty straight forward if you go slowly and follow the guide on iFixit.com:

http://www.ifixit.com/Guide/Mac/

The screw guide that they provide is particularly useful -- just stick the myriad of screws on to there as you take them out and then you know which is which!

As for which hard disk to choose, I've always been a fan of Seagate drives.