Yes, the software is as with a new machine. But it's not the same for all machines. With the G5's, for example, you get Panther and iLife, but not AppleWorks or Tony Hawk.
(edit) and you don't get any BTO options, such as an upgraded video card or internal bluetooth.