I'll probably run into this problem soon enough with my 60gb BC PS3 as well. Fortunately I don't really buy many games through PSN (not many JRPGs go up on there for whatever reason), so hopefully it won't happen too soon!
--
http://raptr.com/badge/cf898f37d9c30ef120ada6c35e636ad3/fs.png
http://myanimelist.net/signature/RyanSaotome.png