Omar:
I am going through the exact same thing right now. See the thread: http://lists.boost.org/MailArchives/ublas/2008/08/2906.php
At one point I posted the steps I used with the Intel Compiler in visual studio and Intel MKL's lapack.
(I think that the ublas group is better for these topics).
-Jesse