So you want a frame which is good for riding around on, and trials?
I got a M.A.D. Phase 1.2 a month-ish ago, it is a trials bike, but I ride it to my girlfriend's pretty much everyday, and it's around 6 miles there and back, up and down hills, although it's pretty much like a normal MTB for me though 'cause I hate sitting down on bikes...
I've seen a lot of people start out on a normal MTB for trials, then get a trials-specific bike when they get more advanced.
EDIT: +1 validation