http://freedns.afraid.org Try this one it's no joke. I create a us.to url here but there are many others!

Here are some: (I'm including the 4 letter urls only)
uk.to
it.cx
ax.lt
qc.to
iz.rs
ro.lt
cq.hk
aa.am
nl.am
k.vu <-- better than co.cc!
69.mu
fr.am
gw.lt
mm.am
vr.lt
xp.cx
nu.mu
1k.ru

haxor.biz <-- good one too

Okay, I just browsed the first 2 of 506 pages of possible urls! They offer much greater control over domains than co.cc so you guys should try it!

http://www.com.nu/millired/home.html <-- this one too is of the same service but needs to be Google translated

EDIT: Good thing I found another one! http://www.zonestraits.com/

where exacly do I go in the http://freedns.afraid.org one to get the domains?

I believe you go here

After signing up, just select subdomain, and on the Domain: drop list, choose Many many more available ... to give you the list of all available domains

k.vu the link doesn't work.

The advantage of going with reputable services is that they'll rarely disappear over night.