回答でなくてスミマセン。
どこかでみた記述でfsckはマウントされた回数（fstab）を元に実行されて、その設定を変更できるはずですが、、、忘れました。

取り敢えず前向きな良い方向の情報と言うことで。

ありがとうございます。でも、

Mount countは現在のマウント回数でマウントするたびに増えていきます。Mount countがMaximum mount countに到達すると、次回の再起動時にfsckが実行されることになります。つまりこの2行はマウント回数によってfsckを実行するタイミングについて表しています。

これは、たしかに長くかかります。
これではなく、毎回、１０秒ぐらいだけfsckが動くのです。

Max mount countでのfsckを止めるだけなら、 tune2fs -c 0 /dev/sd** ですが、毎回fsckが動くとなると別の理由でしょうね。
ファイルシステムはext*なんですか？

確かにログにそれっぽい表示がでていますね。
あまりに一瞬で完了するらしく気付いていませんでした。。

/lib/initあたりを見るとusplashの実行中にfsckの状態を見て、画面に表示する機能があるようですが、なにかこのあたりでおかしなことになっていたりしませんでしょうか。
今使っているusplashは標準のものでしょうか。
もしちがう場合、標準のものに置き換えても同様に時間がかかりますでしょうか。

ext3・・・ですね。/と/bootと/homeは。
あと、スワップはもちろんLinuxスワップです。


端末ですが、60回周期でしっかりこちらは動いています。以下、bootパーティションです。
ほか、同じなので省きます。

$ sudo tune2fs -l /dev/sda1
tune2fs 1.41.11 (14-Mar-2010)
Filesystem volume name:   <none>
Last mounted on:          <not available>
Filesystem UUID:          90908b90-5634-404e-829d-cd2c66ba372a
Filesystem magic number:  0xEF53
Filesystem revision #:    1 (dynamic)
Filesystem features:      has_journal ext_attr resize_inode dir_index filetype needs_recovery sparse_super
Filesystem flags:         signed_directory_hash
Default mount options:    (none)
Filesystem state:         clean
Errors behavior:          Continue
Filesystem OS type:       Linux
Inode count:              124928
Block count:              498688
Reserved block count:     24934
Free blocks:              434177
Free inodes:              124703
First block:              1
Block size:               1024
Fragment size:            1024
Reserved GDT blocks:      256
Blocks per group:         8192
Fragments per group:      8192
Inodes per group:         2048
Inode blocks per group:   256
Filesystem created:       Sun Apr 18 11:30:04 2010
Last mount time:          Tue May 11 15:38:47 2010
Last write time:          Tue May 11 15:38:47 2010
Mount count:              21　　　　　　　　　　　　　　　//　ここですね。
Maximum mount count:      60　　　　　　　　　　　　//　　　60回周期になっています。
Last checked:             Sat May  8 14:44:16 2010
Check interval:           0 (<none>)
Reserved blocks uid:      0 (user root)
Reserved blocks gid:      0 (group root)
First inode:              11
Inode size:              128
Journal inode:            8
Default directory hash:   half_md4
Directory Hash Seed:      f055bbc2-daad-4fdc-8a97-91a12aa069f3
Journal backup:           inode blocks
$

ちなみに時間間隔のfsckは止めています。
（時間間隔のfsckを使うように変えても変化なし。）

簡単に試せるわけではないですがext4ではfsckがかなり速くなっているらしいので、データバックアップしてext4で再インストールしてみるというのはいかがでしょう。

何度か再起動してみたのですが、/var/log/boot.logにでているfsckはfsckが必要かどうかの判定のログのような気がしてきました。
#12も撤回します。

/etc/default/rcS で FSCKFIX = yes になっていたりしませんか？
後はルートに forcefsck ファイルがあるとか？

/var/log/boot.log
の内容と、他に関係しそうなログをgrepなどで探して投稿してみていただけますか？

ちなみに、
$ sudo grep fsck

・・・反応なしです。
１時間でも変わりませんでした。
使い方、間違ってますか？

省略されている部分のbootchartになにか謎が隠されてるかもしれないので2つほど確認をしていただければ。

まず1つ目として、

　・「fsck」が起動されてから、「fsck.ext3」が起動されるまでの間（5秒目から10秒目まで）

に、なにか新しいプロセスが起動されていないでしょうか。
もしあれば、それが悪さをしている可能性もあります。

また2つ目として、fstab上、「fsckオプション」が/以外に1がセットされていないか確認してください。
もしくは、/etc/fstabをみせてください。

/etc/fstab・・・２がありますね。
でも、「/」も動いていますが？

# /etc/fstab: static file system information.
#
# Use 'blkid -o value -s UUID' to print the universally unique identifier
# for a device; this may be used with UUID= as a more robust way to name
# devices that works even if disks are added and removed. See fstab(5).
#
# <file system> <mount point>   <type>  <options>       <dump>  <pass>
proc            /proc           proc    nodev,noexec,nosuid 0       0
# / was on /dev/sda5 during installation
UUID=24c64bd3-730b-4618-91a8-27f87628616c /               ext3    errors=remount-ro 0       1
# /boot was on /dev/sda1 during installation
UUID=90908b90-5634-404e-829d-cd2c66ba372a /boot           ext3    defaults        0       2
# /home was on /dev/sda6 during installation
UUID=196e0708-9d51-43a5-abce-74a46a345739 /home           ext3    defaults        0       2
# swap was on /dev/sda3 during installation
UUID=fde70471-3e18-4a86-af78-8725c9604d00 none            swap    sw              0       0