Naish have a soft board and G Boards do a good one as well. Just search both on google. I think there are some good reviews on the naish boards on this site.
walkonwater have three softop models a 8.0 KidSUP, a 96x34 that is extremely satble and surfs well, and a 102 x 35 for those with little natural balance. All come with a paddle. Check em out at walkonwater.com.au