Personally, for a beginner, I'd go with a Type A III.
You can buy these cubes off of Cube4You.com.
Also, I learned this past January, and would get under a minute for a month! You're epic fast. Look out, Erik, he's some competition XD.
I recommend all beginners to learn the CFOP system--Cross, First two layers (at the same time), then Orientation of the last layer (flipping all the stickers up), then Permutation of the last layer (getting the last layer pieces in place).
So, yeah. Also, buy some heavy duty silicone spray. Two highly recommended brands are CRC and Jig-A-Loo. You can find these at auto shops and hardware stores usually.
If you have small hands, I recommend a mini Type C.
If you need a good timer, download CCT (CALCubeTimer) from
http://cube.garron.us. That is about it for this post.
Happy cubing!