@Anima Templi:
I would not be so quick to dismiss a printer you might otherwise like just because of a paper rating. I put alot of 290 weight paper through my 1290, which if I remember correctly is not rated for that.
If you are going to look at something bigger then A4 like a R1800 or R1900, then you might want to have a look at some other brand options like the HP 9180 (will print on 400 weight canvas) or the cheaper newer HP B8850 (same as 9180 but without printer server built in I think). Sadly if you want roll paper handling the only one left in this size is the Epson R2400.
If you are not absolutely determined on pigment printers, the Epson 1400 might be a nice middle ground in terms of price. Also you should note that dye based printers tend to have better colour range (slightly) on matt papers, and will not have the same bronzing problems as pigment printers on gloss papers. Also print life should still be quite good if you are mainly printing on matt papers.
As for Permajet, they do really good sample packs of their fine art paper range with two sheets of 15 or so kinds of paper in the pack so you can try them all for about £15 (from memory). The only two issues are that they are not marked so you have to try and keep track of which is which, and also having to install the ICC profiles for all those papers on your computer. Permajet actually make canvas in sheets so if you get something like the HP B9180 you can make your own canvas prints.
@Messiah Khan:
It is possible to get sample packs for Hannamule and Innova papers, but not really for the papers you actually want to try (Bamboo, Bayeta,). If you are getting Hannemule in many places they will give you a sample pack of your choice for free. As for Ilford, the paper is so cheap you might as well just get a normal pack to try, and since many places are doing buy one pack get the second half price, why not?
But if by Ilford you mean Harman, then you can certainly get sample packs of their fiber based paper, which is very good, especially the warmtone. But then the price of the actually paper is just too much compared to the equivalent Permajet or even Hannamule.