do you still need this done? this post is semi-old. anyway, i wouldn't accept payment or anything, because i don't want to be obligated to do the script, but i did create something similar for my own site (sprintpcs only). basically the user browses ringtones and clicks on the name of one he likes and it brings up a page that says "are you sure" and then it is downloaded to the phone. with what you want, it wouldn't be exactly like that because it's from the computer, but what would happen is a text would be sent and the link would be to the "are you sure" page.
as for the locker, a simple database would work fine, but i don't see how you can havel ockers without a membership system. the structure would just have a unique id, then columns for say, user's phonenumber (or member name or something to indentify them), type (ringtone / game/ etc), actual thing (i.e. tetris, 50 cent ring tone or whatever), and maybe some other information you might want like the url to the page that describes it.
my site also utilizes an upload function. it's a lot easier than you might think, just use any standard upload script and then make sure you dynamically create the gcd file.
good luck
if you post over at forums.devshed.com in the PHP section with php questions, someone (maybe me) will answer them over there. my screen name is angrypanda over there as well.