Index: wp-admin/includes/upgrade.php
===================================================================
--- wp-admin/includes/upgrade.php	(revision 10331)
+++ wp-admin/includes/upgrade.php	(working copy)
@@ -69,8 +69,23 @@
 
 	wp_install_defaults($user_id);
 
-	$wp_rewrite->flush_rules();
+	$permalink_structure = '';
+	$cat_base = '';
+	$tag_base = '';
 
+	if ( got_mod_rewrite() && is_file(ABSPATH . '.htaccess') && is_writable(ABSPATH . '.htaccess') )
+	{
+		$permalink_structure = '/%year%/%monthnum%/%day%/%postname%/';
+	}
+
+	update_option('permalink_structure', $permalink_structure);
+	update_option('category_base', $cat_base);
+	update_option('tag_base', $tag_base);
+
+	$GLOBALS['wp_rewrite'] =& new WP_Rewrite();
+	$GLOBALS['wp_rewrite']->flush_rules();
+	
+
 	wp_new_blog_notification($blog_title, $guessurl, $user_id, $random_password);
 
 	wp_cache_flush();