I think, if romance if your only genre, then this might be a problem. Personally, I don't have a problem with this and I know many romance readers probably don't either, the problem is with publishing it. I read somewhere that there are agents/publishers out there who like the love interest to be introduced in the first two pages! Yikes!

If you have another genre -- sci-fi, fantasy, mystery, etc -- then it should definitely be fine though.