Hi Black Oranda!
I just got my fishes some frozen live food yesterday! It is something that you should only give them once a week. Not as a treat really, but so they have a more balanced diet. I have decided to give my fishes frozen spinach on Wednesdays and a live one (water fleas, bloodworm, tubifex or brine shrimp) on the weekend. I got a 'tropical quintet' for about £2.50 and you get loads! 4 meals of each (and I have 25 tropical fish), it's made by MBF. I don't know where you are but I'm sure that there is an equivalent.
I hope this helps, I'm just glad that I'm not the only one to be just starting to feed my fish frozen live stuff! I thought it would be really grim (I am a veggie to make matters worse!) but I think it'll be ok. You don't even have to defrost it in a cup or anything if you don't want as it defrosts really quickly in the tank (not that it gets much of a chance!). In my petshop they showed me how it's doen which was basically to plop it in the tank and then they go mad!!!!
Let me know how you get on, I'll post again when I've fed them bloodworm tomorrow.