What should I get my best friend as a gradguation gift...?

Get her a decent photo frame with a picture of you and her in it. That's personal enough and she'll cherish it forever.