Telephone interviews, standard background and review of skills, discussion about position.
HR (in 2004) was not really involved in recruiting, thank God! This made for a great interview experience directly with the team I ended working with for the next lost decade. Instantly both sides could see the fit was good and the excitement was there.