You should design at 300dpi at one size larger than your desired print size as a rule of thumb. That way you can use the graphic for other larger things if needed. CorelDRAW is good for vector artwork (ie. lines and shapes), Photo Paint is ok for raster artwork (images/photos etc).
Hope that helps
Hope that helps