Mozilla has a browser-specific property that will take care of it, but I'm not sure the other browsers are going to support it anytime soon. As far as border-radius from CSS3 is concerned, which browsers support it? I'd have to check it against a Gecko flavor and Safari.
The Sliding Doors technique is probably the easiest non-script solution I've used, and it works quite well. Cut your background images right, and it's extremely low-bandwidth.