If you seriously never played Ocarina of Time before then there's no doubt. That game defines 3D gaming!

RE is an excellent choice. Just ask yourself if you want a time consuming, epic game to go along with it or if you want a quick, pick-up-and-play arcade game to go with it.

Both are great games but Starfox is very straight forward. It's got multiple paths, but you can be looking at the end credits one hour after you start the game if you don't die a lot and are decent in the free range levels. Zelda will require a lot of patience, exploring, and time. Resident Evil is somewhere in the middle between epic and arcadey. It's a beautiful game, though.

You won't regret either purchase but it really comes down to how much you want to invest in the game. A little bit but really exciting or a lot but really absorbing? The choice is up to you.

they are both great games.

OOT is amazing as always and it is a MUST own however i have found Starfox (my first time playing this game) very amusing and well made plus has lots of replay life.

Maybe Starfox since RE:Revelation is more similar to OOT in terms of gameplay.

Starfox is nice, but you'll probably be done with it after a few playthroughs (which only last like what, one hour?).
Of course you can go for highscores and such, but you'll get pretty bored after a while.
OOT offers way more bang for your buck. Way more.

Sounds like I need to buy them all...  

I'd definitely go with Ocarina of Time. StarFox is fun... but like CheeBee said the fun ends after an hour. Ocarina's adventure is still as great (and long) as ever, so I would definitely recommend it. Plus the graphics and 3D effects are still some of the best on the system.

Will you guide me through the water temple holding my hand?

Star fox is a lot of fun and has a lot more replay value. OoT is a great game the only problem is that despite having a great atmosphere all the dungeons are poorly designed, they revolve around puzzle solving, once you figure them out you have no reason to go back to it.

I'm gonna love you. The best that, the best that I can!

If you are new to both get Oot, I would choose Starfox because I have played through Oot twice already and wouldn't want to spoil it by overplaying.

Oot is a classic so get it.