From the link you posted...
In order to upgrade you must have the IBM SODIMM carrier for this computer either p/n 35H1072 or 91G1092.
Crucial stuff will work. That's all there is to it. They have some of the best RAM available too, but you pay for it. For comparison, I got 256MB of top-of-the-line PC150 for my desktop a few months back for $35, as opposed to your 32MB for $21. Not like it really matters with how cheap all RAM is now anyway...
The RAM they send you may or may not work. There's a good chance it will if it's out of another IBM ThinkPad in the same series... Sounds like it's at least standard SODIMM form factor though...
The manual should tell you how to upgrade it. Some just have a panel on the bottom with a screw. Pop it off and drop the new RAM in. Others are a major pain.