Can I re-download Notebook without being charged again?

Yes. Search for Appigo Notebook in the App Store, click the $4.99 button, then "Buy Now". It should prompt you for your password. As long as you use the same account you originally did, it will recognize that you've already purchased the application and allow you to download it again for free.