Alot of the newer machines will do both. I have a Brother quattro and its does beautiful embroidery, has a high/deep arm for quilting. Its an awesome machine and very user friendly. For some reason, I still like my old singer straight stitch for piecing quilts though.
Go to the sewing machine dealer and check out the available options and get the best you can reasonably afford. Good Luck!