So! I've corrected the configuration of my Ceph cluster and am now getting about 70MB/s writes and 85MB/s reads inside VM's backed by rbd volumes. Generally performance of these machines "feels" quite good, which supports the consistent results I'm getting from iozone, dbench, and dd [1]. However, specifically when installing packages using apt-get it's still taking forever, often causing chef-client timeouts and all sorts of other pain. This does not seem to happen with instances that are booting from locally-stored images. Presumably this is due to apt-get's somewhat notorious fsync behavior [2].
Have any of you seen this behavior in Ubuntu or Debian based VMs? If so, have you discovered a way to overcome it?