I use both doteasy.com.au and webcity.com.au.
doteasy is probably one of the best values around for smaller traffic sites. They did have a few issues with downtime and even loosing everything (claimed they were hacked) which was a tough lesson about backups. Havn't had any dramas for quite a while though. Their customer service isnt to bad.
I also use webcity. Their basic plan doesnt have SQL database, which you need for something like this forum or if you use a content Management System like Joomla or Mambo to create your website.
Depending on how the other website was created you may be able to switch it over. Some hosts will provide a simple website creator and if you have used such then your new host will need to have the same software installed to simply switch it over. If it was just built from scratch using HTML or CSS then switching it over should be simple
Personally I wouldnt get a web host that doesn't have C-Panel, as this has makes installation, in most cases, easy of a range of free software for building websites (CMS), forums (such as Simple Machines Forum), Image galleries, shopping carts,help desks, etc. The advantage of this is that if you do change hosts and the new host has C-Panel,which many do, then moving your website is relatively simple.
I like using a CMS to build a website, as once it is up and running, adding new content is very simple and there are a wealth of add ons to do nearly whatever you want...and it's nearly all open source which means free, free, free.