Love this idea, I've also been kicking it around in my head for a while. For inoculating the samples, how about just rubbing them on the kitchen counter, or even better, a used dish washing sponge.
As for the agar, that stuff has the consistency of jello, right? I agree that a spray might not...