Why not doing the same as Parabola ? This could actually solve the problem
very easily :
1 - Create a package name (for example, like in parabola) your-freedom, that
is only available to enter in conflict with non-free software, if you try to
install non-free software or if any non-free software is installed on the
computer when installing your-freedom, it will ask you to remove it in order
to install this package.
2 - Build a repository with only free software that are not available on
Ubuntu.
3 - Join the 2 in order that when you search for a software that is
not-fully-free without taking some parts it redirects it to the totally-free
version. Like for example, I type :
sudo apt-get install unrar
The file downloaded will be
unrar-free
This is how Parabola works, and it allows to have the same OS as Arch Linux
(and remember that Arch Linux is rolling distribution so it is harder to
maintain for a small team than Ubuntu).
For me the biggest problem is a packaging issue.. I would like to help but I
never find exactly how Debian's packaging is done :S.. (and this after
reading a lot of tutorials). But only on a few hours I managed to make some
good-quality packaging on Ubuntu with PKGBUILD.
So I'm pretty sure that this could be a good solution.
