i didn't know this until the other day, but quentin tarantino has a foot fetish, that's why in his films there are always clips of a woman's feet as she walks by barefoot. and all that stuff in pulp fiction about foot rubs... lol it had never really figured with me. but there's a fact for the day!
well anyway, to answer your question, no fetishes are really 'normal' lol, but they're perfectly healthy, and a foot fetish is probably one of the most common. it wouldnt put me off at all to know a guy had a fetish like this. in fact, i think once you got to know a girl better or go out with her she'd think it was really cool that you wanted to masage and worship her feet lol. it would make her feel special and desired.
my boyfriend has a fingernail fetish and it's really tedious having to grow my nails and paint them and make sure i dont break them cos i want to be found attractive to him. i think i'd prefer it if he had a foot fetish instead. cos everyone has feet and they're easier to maintain. lol