Cheddar is a blast to do, really forgiving and pretty easy as a starter cheese. You need more specialized equipment (temperature-controlled location for aging, something to press the cheese, and wax/vacuum seal/natural rind choice) but it's definately worth it. You may also want to try a softer cheese like havarti, has the same requirements as the hard cheeses but shorter aging times so you can sample results sooner.