I agree, the earlier the better. Even if the dentist doesn't do much, if it is something they can 'get used to' a little, then by the time they get their first flouride treatment they shouldn't find it too traumatic, KWIM? As it is, I don't think your dentist would do too much at this stage, so it is totally up to you really.
Natalie only has three teeth atm, but I'd like to take her soon after her top teeth are through...