With recent versions of Ubuntu running as Xen DomU’s I’ve noticed that the default scheduler is deadline.  I’ve read documentation that noop should be the preferred scheduler.  However, I make use of ionice, as do disk intensive programs such as fcheck.  It’s not often noted but ionice only works with the cfq scheduler and because of that cfq is probably the best default for any system.