Scirra generously gives you three sprite packs to play with (one if you do not have the Early Adopter full version). I THINK that these are legal to use in any games, but I am not sure.
Otherwise, google it. I am sure there are many royalty free sprite packs if you look hard enough.
Otherwise make your own sprites with programs like photoshop, paint.net or GIMP.