There are a few cam grinders in both aus and NZ that have a list of 3k profiles available, pending on your use and goals.
Heavy duty valve springs are a good idea, as your new re-ground cam will probably have more valve lift, and if you want to rev it will support high rpm operations.
Increasing your compression ratio will definitely wake it up. Wether you work with decking your head or getting another, will end up with the same result. I would suggest at least 10:1 compression ratio.
Both vavle springs and head decking can be looked after by an engine machinist. While you are there, try getting the bores oversized to increase the capacity, as you can't beat cubes.
Genuine toyota gasket kits will be your best option, as aftermarket head gaskets, rear main seals and sump gaskets can cause issues.
This company has pistons etc
I have started a Facebook page on performance k series engines