Para la saga Borderlands lo mejor es pillarse el Borderlands Triple Pack, los tres juegos con todos los DLCs. En Amazon está de importación a menos de 20€.
@Neo Cortex En PS3 lo de juegos completos en físico está complicado ya que la gran mayoría te piden descargar algún parche nada más poner el juego. Y luego los contenidos DLC, que no todos los juegos sacan ediciones completas en físico, si las hay no son tan asequibles o los DLC vienen con código. Así que internet para descargarte al menos esos parches necesitarás, yo tengo el modelo que te van a dar y me va bien con el wifi.
De los juegos que has puesto el The Last of Us tiene edición GOTY con un DLC del que se habla muy bien ("Left Behind") y Uncharted 3 también tiene GOTY, pero sólo te añade contenidos del online (y puede que algo de cooperativo).
El completismo total en este sentido es una rareza en PS3, a diferencia de PS2. Igual te acabas animando con ciertos juegos en digital al final.