I don't see any reason why you can't start with an orchid. I'm a newbie, too, and I did the same thing and my "Lilith" is doing very well (she was my first female mantis, hence the name - lol)
I think the only deterrent for starting with an orchid is, unless you have a good friend who can give...