Adding Previous / Next Buttons in Categories

Hello, I’m really hoping somebody can help me with this question.

With my new site that I’m developing, I would like to have “Previous” and “Next” links when a person is viewing the final post with the work on it, but for them to only be applicable to the category that it’s in. So, for example, if I have a “Fruits” category, and a person clicks on my “Oranges” thumb/post, they will see the Oranges page… with Prev and Next links that would then take then to the other fruits in the fruits category.

The best example I can see right now is on the Telegramme Studio website. Notice their use of this exact method. If you are in the Illustration section, the Prev and Next links apply to that category. I want the same thing… and while their large buttons are cool, and I would be very happy with that, I’ll take other possible implementations as well.

http://www.telegramme.co.uk/2010/09/17/new-scientist-3/

The advantage to having this, is so people don’t need to always go back to the main category listings page after looking at each individual post. Thanks in advance for the help