Including a link to a CDN site is simple. Just add the link and go. There are potential complications, however, based on the client's needs.
Google, Microsoft and Yahoo all offer CDN links to provide the library for you. In general, the google API link is going to be more accessible, for various reasons. However, there are also libraries that are available on Microsoft that are not available on Google. There will be some cases where Google itself is not accessible, like in the case of government entities who block gmail for security reasons. There are also entities that block *.microsoft.com, usually for purposes of system controls to prevent users from getting downloads, etc.
That said, the easiest answer is to provide it yourself. But if that does not provide the performance you need, then the next best option is probably google for the core and UI, and whatever else you can get from another CDN, like validation from Microsoft. If not available, well, you'll just have to host it.
Now, keep in mind that if you have an SSL site, then pulling in items from other sites can be considered a violation of your secure site, and can compromise your site. In those situations, you're better off hosting the .js yourself, unless you consider it acceptable for the user to be prompted to load content from an insecure site.
One last consideration: if you have monthly bandwidth limitations like on this site, then pulling the libraries from elsewhere will reduce the traffic, and reduce your bill. Just FYI.
So, here are the links:
<script src="http://ajax.googleapis.com/ajax/libs/jquery/1.4.4/jquery.min.js" type="text/javascript"></script>
<script src="http://ajax.googleapis.com/ajax/libs/jqueryui/1.8.7/jquery-ui.min.js" type="text/javascript"></script>
Or, if you prefer going the Microsoft route:
<script src="http://ajax.aspnetcdn.com/ajax/jquery/jquery-1.4.4.min.js" type="text/javascript"></script>
<script src="http://ajax.aspnetcdn.com/ajax/jqueryui/jquery-ui-1.8.7.min.js" type="text/javascript"></script>
Just add those to your page (before any code that references them) and you should be good to go.