Yes on the tubes! There was a recent post about just that. Do a search here to find the links. You can also use the patch in a can, but it will gum up the insides, and may make it harder to remove the tires should you ever decide to get tubes. You also have to spin them for a long long time to spread the goop around inside the tire.
Rick's got the tubes here in the Catsailor store if I remember correctly - they were tricky to find.
