Use the following for with Custom Text with Link.
The above given code by @TheDeadMedic works only with text but no link.
Code With Link and Custom Text like this:
<?php previous_post_link( '%link','Previous Post' ) ?>
<?php next_post_link( '%link','Next Post' ) ?>
Hope this helps.