If you know any of the other sim's traits, talking about stuff related to them will build it faster. For instance, if your sim is a geek, they enjoy discussing video games. (But make sure you know they're a geek, otherwise it becomes awkward and embarrassing.)
Deep conversation seems to build relationships quickly, too. If the sim is happy, the "heartfelt compliment" thrown in every few interactions also gives a nice boost.