it does look right. however try to specify the append option global:
[...]
append="elevator=deadline"
default=linux
image=/boot/vmlinuz
label=linux
[...]
it normaly shouldn't make any difference, but ..
if this still won't work, try one of the other:
"elevator=noop" / as or use another kernel. i asume the kernel you are using is a prebuild. there is a file called config-2.6.... with your kernel. do the following to know if the schedulars are compiled in correctly:
# cat /boot/config-2.6.... | grep IOSCHED
it should give info on that.
use an other kernel or roll your own if it keep failing. can you give any other information about the message when the system freezes?
is it sure it's the schedular (the kernel itself IS able to choose another if cfq has never been compiled in)?
sl mritch.