Suggested Frequencies and what PSK31 *looks* like.

Band    Frequency   
160 Meters 1838.15
80 Meters 3580.15
40 Meters 7035.15
30 Meters 10140.15
20 Meters 14070.15
17 Meters 18100.15
15 Meters 21080.15
12 Meters 24920.15
10 Meters 28120.15
Sample PSK signal

The best FREE 'ham' program out there is 'Logger'. It logs, tracks awards, tracks sats, dx cluster(but can be used for any packet app), radio control, telnet, and PSK31 terminal built in!
Get it here :LOGGER Download!

Links

Official PSK31 Homepage!
WinPSK Program, Neat stuff!
WM2U's PSK Page
MixW32 PSK Software
"PSK 31 Yahoo Club"
A LOT of PSK Links
NB6Z Digital Pages!
W5BBR PSK Pages
KC4ELO PSK
OK2WO's PSK
KH6TY PSK