"Harbucks" is indeed a fictional coffee house but is beleived to be a parody of the real coffee house "Starbucks." More informantion is available by clicking on the following link,
No. It was not them at all. South Park has a running joke for having celebrity appearances by actors, actresses, or performers that are no longer in the limelight. Toto was picked for this particular episode.