a cheap servo ... that...came out of a RC toy car (HPI Minizilla
I soldered and wired up everything perfectly
Make sure you join the grounds between your separate power supplies.
How do you know this?
at this point the code stops running altogether???
If you use the standard Arduino servo library on the mega you need to use pins 11 and 12