Do you want to install everything again or do you just want a new kernel? If you want everything installed again just install it with the old kernel and then install a new kernel.
To install a new kernel, you will need to get the kernel sources from
http://www.kernel.org . You will then need to install it from source. The instructions should come with the kernel - read them carefully. Installing a new kernel is tricky the first time you do it, because you probably don't know what all of the options mean in the configuration step. In general, you should go through each and every stage, and if you don't know what it means, then read the help on it (click the help button). Many setting say something like "if you don't know what any of this means, select N", but you will need to know your hardware specifications.
Search this forum about kernel compilation and you'll find some good links to help page if you're unsure.
Guy