Dark Matter Production In Non-Standard Early Universe Cosmologies