diff --git a/os/debian/control b/os/debian/control.in
similarity index 96%
rename from os/debian/control
rename to os/debian/control.in
index a0d6ee1c6c..0f7fd14dc1 100644
--- a/os/debian/control
+++ b/os/debian/control.in
@@ -1,4 +1,4 @@
-Source: openttd
+Source: PACKAGE
 Section: contrib/games
 Priority: optional
 Maintainer: Matthijs Kooijman <m.kooijman@student.utwente.nl>
@@ -6,7 +6,7 @@ Uploaders: Jordi Mallach <jordi@debian.org>
 Build-Depends: debhelper (>= 4.0.0), dpatch, libsdl-dev, zlib1g-dev, libpng-dev, libfreetype6-dev, libfontconfig-dev
 Standards-Version: 3.7.2
 
-Package: openttd
+Package: PACKAGE
 Architecture: any
 Depends: ${shlibs:Depends}, debconf
 Suggests: timidity, freepats
diff --git a/os/debian/rules b/os/debian/rules
index afc687f7c0..af070f62ae 100755
--- a/os/debian/rules
+++ b/os/debian/rules
@@ -6,9 +6,24 @@
 # Uncomment this to turn on verbose mode.
 #export DH_VERBOSE=1
 
+DEFAULT_PACKAGE := openttd
+# Find the package name from the topmost changelog entry.
+# Is this the best way to do this?
+PACKAGE = $(shell cat debian/changelog | head -1 | cut -f1 -d' ')
+
 include /usr/share/dpatch/dpatch.make
 
-configure: patch configure-stamp
+debian/control:
+	# Generate control file
+	sed 's/PACKAGE/$(PACKAGE)/' debian/control.in > debian/control
+
+	# TODO: How to do this using makefile conditionals?
+	if [ "$(PACKAGE)" != "$(DEFAULT_PACKAGE)" ]; then \
+		echo "Provides: $(DEFAULT_PACKAGE)" >> debian/control ; \
+		echo "Conflicts: $(DEFAULT_PACKAGE)" >> debian/control ; \
+	fi;
+
+configure: debian/control patch configure-stamp
 configure-stamp:
 	dh_testdir
 	# Add here commands to configure the package.
@@ -16,20 +31,20 @@ configure-stamp:
 	touch configure-stamp
 
 
-build: configure build-stamp
+build: debian/control configure build-stamp
 build-stamp:
 	dh_testdir
 
 	# Add here commands to compile the package.
 	
-	./configure --prefix-dir=/usr --binary-dir=games --data-dir=share/games/openttd --icon-dir=share/pixmaps --personal-dir=.openttd --install-dir=debian/openttd
+	./configure --prefix-dir=/usr --binary-dir=games --data-dir=share/games/openttd --icon-dir=share/pixmaps --personal-dir=.openttd --install-dir=debian/$(PACKAGE)
 	$(MAKE)
 
 	#/usr/bin/docbook-to-man debian/openttd.sgml > openttd.1
 
 	touch build-stamp
 
-clean: unpatch
+clean: debian/control unpatch
 	dh_testdir
 	dh_testroot
 	rm -f build-stamp configure-stamp
@@ -38,8 +53,10 @@ clean: unpatch
 	-$(MAKE) clean
 
 	dh_clean
+	# Clean up generated control file
+	-rm debian/control
 
-install: build
+install: debian/control build
 	dh_testdir
 	dh_testroot
 	dh_clean -k
@@ -53,7 +70,7 @@ binary-indep: build install
 # We have nothing to do by default.
 
 # Build architecture-dependent files here.
-binary-arch: build install
+binary-arch: debian/control build install
 	dh_testdir
 	dh_testroot
 	dh_installchangelogs changelog.txt