In 2008, Softlayer did monthly rental with provisioning of baremetal servers in hours. They quite likely did it earlier, but I used them in 2008.