For profile banner I just used a large wallpaper but I don't remember what size it is.
For signature banners I make those, and I usually use sizes between 400 - 500 length and 130 - 250 height, depending on the sig. I think my current is more like 775 length though and that fit the length of the posts.