It depends on what "personal information" you gave them. If it included passwords, change them. If charge cards, ask the card company to put the card on hold and issue you a new card. Think about what information they have and what could be done with it.