shmoogrrrl,
Our stay in 7624 was on the Magic, too. Last December. Like you, I figured the layouts were the same, so the experience would be the same.
JonHM,
The view was what I'd call "partially obstucted." Instead of the verandah being fully open-air, it's mostly enclosed, with about a 6-foot, open-air porthole. I thought you could still see fine. Opinions on this vary greatly, though. For the price, I prefer the category 7 rooms. I think the savings offsets the difference between Navigator's verandahs and standard verandahs.
Regarding the obstructed-view verandahs, that is a bit of a mis-nomer in my opinion. Especially now that they have been re-classified as category 7 rooms. The rooms #'s are 6134, 6634, 7120 and 7620. If you can get one of these at the category 7 price, I'd do it. The view in these rooms is better than the "standard" navigator's verandahs.
In the end, I would not worry too much about it. The room you're currently booked in is just fine.