According to a Dutch DVD site a DVD box entitled "30th Anniversary Elvis Box Set" is due for release from Paramount on May 6 2007. It is categorized as "Musical".
Elvis Presley made 9 movies for Paramount:
Blue Hawaii
Easy come easy go
Fun in Acapulco
GI Blues
Girls, Girls, Girls
King creole
Loving You
Paradise Hawaiian style
Roustabout