Tiger has it and Panther had it, too.
Leopard's is definitely a "lot easier" from what I hear because it has a client built-in instead of needing to download a VNC client from the web.
From the screenshots on Apple's site, all you will need to do is go to "System Preferences" -> "Sharing" -> "Screen Sharing"
In turn, you just click a check-box and memorize your IP.
When you want to connect, all you will need to do is open up your "Screen Sharing" Application on Leopard or any VNC viewer around for any OS to connect.
In the past, it has still been just one checkbox and memorizing an IP, except you would need to download a copy of "Chicken of the VNC" or any other VNC viewer around in order to remote access your box.
One good thing about going with an open standard is that there are even some Java Web-based VNC viewers, so that you can remote administer from anywhere without the need to install anything.