After about three weeks of on-and-off tinkering I finally figured out how to get my HP LaserJet p1102w printer working over wifi. There are tons of forum and blog posts of varried age, discussing this topic. Some say to use “foo2zjs”, I found these to be unhelpful. Others advised using HPLIP, which is available in the Debian repositories, I found these to be very helpful.

1. Install HPLIP:
   sudo aptitude install hplip
2. Run the HP setup inside the Terminal*
   sudo hp-setup -i
   *: I had significant trouble installing the proprietary HP plug-in through the GUI, which is where the majority of my issues came from. I really don’t know why, but everything worked fine once I ran it in verbose mode using “-i”
3. Follow the instructions and print a test page

 
Other Notes:

• I also added myself to the lp and lpadmin groups (Not sure if it was necessary, but it’s something to try)
• The printer was previously configured to connect to my network. I don’t know how to go about doing that in linux.