You haven't mentioned what kind of printer you are talking about, but I would assume that you cannot use both the USB and parallel ports at the same time. To get both PC's to print to the printer you would either have to share it over a network (either connected to one PC and shared, or by using a print server), or as you said use a printer switch.
Michael
HP Certified Technician