Well, here's my advice (jumbled in with everyone else's) based on my recent rebuild experiences.
First, drop the bottom end. Drop the crank and pull the pistons. How do they look? How's your walls? Any excessive ringwear? How do the bearings look (rod & main)?
If you have little to no ringwear, just hone the walls. If you have a big ring-ridge, you're lookin at boring. .20 first, see how the ridge is.
I found that stock 1G pistons compared to 2G pistons on 1G bigrods, suck. I ended up spending close to $300 for the 2G pistons and the machine work on the 1G rods. But for that 800 km that I had the 2G pistons in, I loved it. I want to go back to that.
Mandatories:
New water pump (absolute must)
New oil pump (highly adviseable - if the pump seizes, you're pooched)
New valve seals/sleeves
New rings/bearings (main & rod & balance shaft bearings (if you're keeping them))
New HG
New seals/gaskets/etc (bottom end rebuild kit)
Optionals:
-Either buy a bal-shaft elim kit, or find a factory elim kit from a 4G61T (if you do this, you'll need a new oil pump for the 4G61T, not the 4G63)
-3rd Gen lifters - like Ryan said, they're pretty cheap and worth the upgrade.
-If you have the money/desire, 1mm o/s SS valves.
-ARP Head studs & Rod bolts (I consider this mandatory, but you may not)
Tis all i can think of right now for a respectable rebuild.
Oh, and most of all - take your time. Enjoy the experience!