Luckily for you, skates don't really have problems with narrow feet. Some skates are narrower than others, but that only really matters for people with wide feet. You could really get anything. Sizing depends on and varies with some brands. But it's all about preference, seeing as how you probably haven't skated too many skates before I guess you wouldn't really wouldn't know. Look into some skates and see what interest you, post them here, and maybe I can help.
Check out those sites for skates. Between the two, there should be like every current skate and a lot of older ones.
motherdrizzlinSL: no, it was disturbing. I thought my fecal matter was going to retreat back into my bowels.