John from Encarta has a great article on how Encarta works with MSN Search. They also give you a free pass for 2 hours to premium Encarta content. Of course, you can also do searches on encarta from the MSN Homepage. Just choose Encarta on top of the search box and go have fun.

-Venkat