If you want to get really fancy, like if you intend this theme for public release and want to prevent the average user removing your credits, you can hook the wp_footer by adding to your theme's functions.php something like this:
>function my_credit_links() {
// your output here
echo '<a href="foo">Name of theme</a>';
}
add_action('wp_footer','my_credit_links');