Thanks! On the Arduino Uno rev 3 it seems these go to the 16u2 chip (http://arduino.cc/en/Main/arduinoBoardUno, so maybe that is why they are not working yet? I suppose I can try using other (analog) pins instead.
Also dont all the pins have pullup resistors?