Agree with the above posts. My purchases seem completely legit so far.
From my understanding, however, if you are ordering from the US or Canada - then you will rarely have problems with their shipping, so all should be fine. You can also call them and, from what I heard, they are usually ok on the phone.
Their shipping to other countries, however, can be very slow at times - some people had to wait many, many weeks. Additionally, if you cannot call but, rather, have to use email to communicate with them - well, then you may have some problems... me, as well as a friend of mine, have only ever received automated email responses which had nothing to do with the actual enquiries... that was quite frustrating, to say the least. I heard that the same happens with FragranceX. Just something to be aware of.
Of course, you may have no issues at all and won't need to contact them anyway.
BTW - I read on some forums that basenotes' users get an additional fragrancenet discount with a code provided by basenotes - does this still exist and, if so, how do you get that code?