Shaving the head and putting on a thinner head gasket actually retard camshaft timing.
What's the noise in the underhood video? Is it an electric cooling fan that runs with the ignition on?
Sounds like it needs a muffler!
It'll at least be easier to hear if the engine is detonating.
What are the valve clearances set to? If they're the 0.015" you mentioned in your wanted thread, you could improve some performance under 2000rpm(and the idle) if you loosened them up some more, but it likely will be at the expense of a little power at redline.
If the power doesn't seem to drop off by the time you get to red line, I would suggest advancing the camshaft timing 2? and then seeing how it pulls to redline. You should pick up a little torque throughout the powerband until 5k rpm or so. The fastest setup would be the most torque in your usable rpm range possible. Advance the cam another 2? or so after that and see how it does. You'll probably want it between 2-4? advanced, I would expect, with the stock redline and that amount shaved off the head coupled with the thinner headgasket.
Be careful of detonation/pinging though, you may or may not have a problem depending on the gas you run. You probably will not be able to get away with any more maximum ignition advance than what the engine comes with stock, but it would likely benefit from a recurved ignition map with more timing in some places and less in others than the current map.
For the fueling side of things, you'll just need to get a wideband oxygen sensor and see where you are to start with, then you can determine if you need much adjustment there. I wouldn't go out and do any tuning yet until you get one of those and see what's what. If you want a higher redline though, you will need to change the tuning.
Again, it sounds like you need to put a muffler on there! Hah.
A lighter flywheel and a 3.73 rear end(or even shorter, if you don't mind higher rpm on the highway), will make that thing SO much faster and more fun to row through the gears. First gear becomes annoying because it's so short, but the rest of the gearing is much closer together and the car accelerates quite a lot quicker.
Lastly, your tires don't have much grip and you need to lower the rear of the car to stop that inside wheel from spinning so easily. Is your car lowered at all? Even if it isn't, I would lower the rear of the car at least half an inch and see how it does from there. More traction to accelerate out of the corners means longer tire life, less silly looking and it's a much faster car when you start turning.