Indeed forks have a dramatic effect of overall handling, feel and comfort. Probably the best brands are Fox and Marzocchi. In a close second is Rock Shox and in a fourth, Manitou.
You may choose any, but as a rule of thumb, it is not worth upgrading to a fork with a price tag below 250 bucks unless it is used.
Ricardo