Note that the C-turtle version of rviz does not support PointCloud2 natively.

This is not true. PointCloud2 support was added for cturtle (http://www.ros.org/wiki/visualization/ChangeList/1.1#A1.1.1_.282010-06-04.29)

Josh