The honest truth is that with only a 46G bowfront + the fact you want some interesting oddballs means you will be rather limited in choices...
Throw in the fact you are reasonably new to the hobby, chances are things will go wrong and you may end up with some costly mistakes...
But anyway, with such a small tank and it being new, im not sure i would go with 2 bristlenose plecos, in fact, i would personally skip plecos all together, since till you've owned one, you have no idea just how big a crap factory they can really be...