Oh Yeah, I'd Settle for an Andromeda!! 
Highly recommended. It's an insane synth.
I haven't noticed any presets that sound Frosty in my Fantom yet, except maybe some organ and piano. But I bet he's doing a lot of layering. I know I do when I make my patches, and that's a way to create new unique sounds, even if it's all presets.
But that's the cool thing about this machine, it can sound like anything if you're into sampling. I do some insane layering with softsynths, sample chords of it, run it through amp simulators etc... Then combining it with the Fantom sounds. It's awesome.
But yes, there are keyboards that sound better out of the box.