I would start with Visual Basic. You could go with C#, but I think the language syntax conventions might make a bit more sense to a beginner using Basic's "BEGIN" and "END" rather than the symbolic characters of C# (and it's easy enough making the transition at a later time.) Microsoft provides a free edition to learn on, the integrated IDE with F1 help and Intellisense make learning the language syntax a lot easier. Also the ability to step forward/backward through code, revise it on the fly, and inspect the contents of variables makes it much easier to recognize what's going on in the program.
Why foist the burden on the manufacturers, when ISPs could clearly use this as a service model? ISPs could offer a porn-free, white-listed, internet service as an alternative to the full-buffet-of-evil Internet service, and let the consumers decide which they want to use.
Seriously Samsung, be different by being the same for a change! First they took away the removable battery, and then they brought it back, and then they took away the microSD card slot, and then brought it back. It's just like Microsoft, every 2nd product release is the good one.