Creditly

Hello. We have had some pretty awful downtime recently due to our current host messing up DNS issues and not telling us that they were doing so, 2 day's later we're looking for a new host and I was wondering about moving our domain and how much downtime that's going to be? We've already had significant downtime and I know DNS propagation takes 24-48 hours but is there something we can do to keep that down? Putting your nameservers on the domain while keeping our current hosts nameservers on or something? Thanks.