diff --git a/pkgs/stdenv/linux/make-bootstrap-tools.nix b/pkgs/stdenv/linux/make-bootstrap-tools.nix
index 7d4d2fb19606..4e0f2d40f257 100644
--- a/pkgs/stdenv/linux/make-bootstrap-tools.nix
+++ b/pkgs/stdenv/linux/make-bootstrap-tools.nix
@@ -14,7 +14,8 @@ let
     name = "bootstrap-tools-generator";
     builder = ./make-bootstrap-tools.sh;
     
-    inherit (pkgsDiet) coreutils findutils gnused gnugrep gnutar gzip bzip2 bash patch;
+    inherit (pkgsDiet) coreutils findutils gnugrep gnutar gzip bzip2 bash patch;
+    gnused = pkgsDiet.gnused412; # 4.1.5 gives "Memory exhausted" errors
     binutils = pkgsDiet.binutils;
     
     gcc = import ../../development/compilers/gcc-static-4.1 {
diff --git a/pkgs/tools/text/gnused/4.1.2.nix b/pkgs/tools/text/gnused/4.1.2.nix
new file mode 100644
index 000000000000..a439a152114f
--- /dev/null
+++ b/pkgs/tools/text/gnused/4.1.2.nix
@@ -0,0 +1,9 @@
+{stdenv, fetchurl}:
+
+stdenv.mkDerivation {
+  name = "gnused-4.1.2";
+  src = fetchurl {
+    url = ftp://ftp.gnu.org/pub/gnu/sed/sed-4.1.2.tar.gz;
+    md5 = "928f0e06422f414091917401f1a834d0";
+  };
+}
diff --git a/pkgs/top-level/all-packages.nix b/pkgs/top-level/all-packages.nix
index 5f8be554b4de..9aab7302a7f5 100644
--- a/pkgs/top-level/all-packages.nix
+++ b/pkgs/top-level/all-packages.nix
@@ -307,6 +307,10 @@ rec {
       inherit fetchurl stdenv;
     });
 
+  gnused412 = import ../tools/text/gnused/4.1.2.nix {
+    inherit fetchurl stdenv;
+  };
+
   gnutar = useFromStdenv (stdenv ? gnutar) stdenv.gnutar
     (import ../tools/archivers/gnutar {
       inherit fetchurl stdenv;