As Steve says, there are a bunch of places to do that.

As an example, you can use iPage for $1.99 per month (for the first year - after that it goes way up). That will include a free domain name (again for the first year).

Once you have that domain name, you can transfer somewhere else (registration) once that year is up (when iPage gets more expensive).

But that would allow them to nail it down for a year for $25.

I think GoDaddy does something similar....