SSDs do degrade by around factor ten (!) in write performance when full, although not in read performance. (Tested this with an x25-m).
Sadly, recovering from a fragmented SSD on OSX right now involves opening the machine and booting linux. (I tried that, and it works: http://forums.macrumors.com/showthread.php?t=841182)