You delete remote branches with git simply with:
git push origin :branchname
I noticed I see this deleted branch when I do git branch -a on my laptop. The way you delete the remote branch from your local list of remote branches is with this:
git branch -rd origin/branchname
References:
http://help.github.com/remotes/