The HTC Magic is a bit way too obsolete now. To learn Android, there are better phones to start with. The S8500 Wave is simply over a generation ahead in specs.
If you're just going to do texting and calling, the HTC Magic is still a very nice phone, and nothing beats that big trackball pulsing when a call comes in. The pulsing color can even be changed. From an ergonomic point of view, I like the fact it has features so many more modern phones neglect, which is physical call and hangup buttons in the front which is also used to wake the phone.
But in terms of quality, the Wave S8500 is just much faster and responsive (it has the same guts as the Galaxy S). This is a 1GHz Hummingbird chip with 512mb of RAM vs. the Magic's 528Mhz ARM11 chip with 192mb of RAM. The screen on the S8500 is one of the best I've seen in a phone. I feel the screen is better than even the iPhone 4 because its a Super AMOLED, but unlike the Galaxy S, it packs the same resolution as the 4" Galaxy S in a much smaller 3.3" screen. So you get Super AMOLED's supreme color contrast with extreme resolution. The body is nicely finished in metal, unlike other Samsung phones these days. And like I said, it may not have a lot of apps, but it does a very good WebKit browser (the same type Android and iPhone uses). it does also have separate Facebook and Twitter apps. Among the nice apps it has is Layar, which is also a killer app on Android.
The Wave also has a better camera, and better camera software to boot.