One tip I can think about is to be patient and smell a lot first. Tastes change pretty quickly at the beginning. Typically, people like fresher and lighter stuff first, and are scared of more intense smells. Also, one may find something ok, only to realize later that there are other perfumes that smell similar and are much better.
I also found it worthwhile to read some books - my favorite is Turin Sanchez guide to perfumes. As with all books, opinions are personal (though I agree with most of them), but it's good information.
It is difficult to smell niche or nonstandard perfumes if one lives outside of big cities, so one can make the most of trips. Paper strips keep the scent for a long time, so one can go back home and smell at ease - remember to write the name on the strip with a pencil, or you'll forget what is what.
There were discussions in the past about whether there is a relation btw skin type, frag etc., but no conclusion. Really, one has to try and see whether one likes it.