I put this in the header.php file, it inserts an image that is then used as full-screen background using css magic :)
To get the category images up into the uploads directory, simply add them to the media library directly (not with the media upload button when editing/writing posts)