Just to report back...

I bought a 2gb PQI card and took the recommendations to format in DOS. That was a problem--the TREO reported 2gb total but only 1 gb free even when there was 0 data on the card.

I then stuck it in the Treo 600 and formatted in the Treo. Suddenly it was fine---all 2gb recognized..