From 250lbs+ to crazy about weights

Hey! I'm looking for women (or men) who can give me some insight into weight lifting. Initially a friend on MFP posted a link to an article on Nerd Fitness about Staci. She is what sparked my interest for weights initially.

Here is the link:
http://nerdfitness.com/blog/2011/07/21/meet-staci-your-new-powerlifting-super-hero/

So, after playing around with some weights and feeling the very slight difference in my muscles....I want more. Like, I want to push myself and be stronger. Does anyone have a routine or something I can do to really get started?