His was available before the new update. But you can now delete songs from iPad by swiping the finger across the song and there is a DELETE button that gives you this option.
I tried this on my original iPhone using 3.1.1 and the delete option is not available on that phone.
Sent from my IPAD 1st generation. WIFI only. 64GB