I love being a red head, I have very fair skin and blue eyes. I think you would look great with red hair, HOWEVER, it depends on how much up keep you can take, red hair is the quickest to fade so if you don't want to keep it up I would do as Christian said and add red to a brown base, that way when it fades you still have the brown and it will look good, if you do more red, yes it does fade fast but it is also the hardest to get out of your hair so you will always have some red leftover (just very faded).
Wish I was there to do it for you, just remember if you don't want high maintance, a brownish red, if it's alright, I say go for Red/Gold or Red/Brown. I always love highlights with mine. Also as for the shade to do, if you want it to go with your skin and look more natural (not gothic like) stick with 2 shades lighter or darker than your natural, if you need help with that ask a cosmetologist what level your hair is.
Let us know how it goes and post pictures! I'll have to try and find some of when my hair is red. I LOVED IT!