I completly understand if you want to do it yourself, but as per Grooves suggestion:
Arduino Playground - Menu Library this is a framework that I wrote to separate the navigation and the action.
Have a play with the example, and do not hesitate to ask any questions. 
(about either the library or other things:)
Good luck