A newly designed paintedblue.net is currently in development. Until then you check out Painted Blue's mp3s at the official Painted Blue MySpace page (not that anyone has attempted to create a non-official one).

Alternatively you can visit www.fallenturtle.com. Either way you're sure to be dissatisfied.